木塊問題,題目:
主要是對vector的應用。每個木塊堆的數目是動態變化的,vector陣列比較適用。
#include
#include
#include
using namespace std;
const
int maxn =30;
int n;
vector <
int> pile[maxn]
;//每個pile[i]是乙個vector,相當於乙個二維陣列
//找到乙個木塊所在的堆和高,以引用的形式返回兩個引數
void
fild_block
(int a,
int& p,
int& h)
}//把第p堆高度為h的木塊上方所有木塊移回原位
void
clear_above
(int p,
int h)
pile[p]
.resize
(h +1)
;//只留下0-h號木塊
}//把第p堆高度為h及其上方的木塊移動到p2堆的頂部
void
pile_onto
(int p,
int h,
int p2)
pile[p]
.resize
(h);
//保留編號為0-h-1的木塊
}void
print()
}int
main()
print()
;return0;
}
uva 101 木塊問題
題目大意 輸入n,得到編號為0 n 1的木塊,分別擺放在順序排列編號為0 n 1的位置。現對這些木塊進行操作,操作分為四種。1 move a onto b 把木塊a b上的木塊放回各自的原位,再把a放到b上 2 move a over b 把a上的木塊放回各自的原位,再把a發到含b的堆上 3 pil...
例題5 2 木塊問題 UVa101
演算法 競賽入門經典 第2版 第5章c 與stl入門 例 題5 2木塊問題 uva101 感悟。2 借助書中中文才算看懂四條命令的英文表述。3 結合輸入輸出資料進行模擬,再反覆閱讀輸出部分英文描述,此題基本弄懂。輸出的是經過一系列操作後,每個位置的木塊情況。4 開始編碼。準備借助書中的不定長陣列ve...
UVA 木塊問題 101
uva 木塊問題 101,好開森好開森。雖然花了很長時間,不過能一次就ac也是蠻開心的,用c 寫效率就是不錯 疊木塊其實是乙個二維空間,每個木塊都有縱橫座標 include include includeusing namespace std block用於記錄木塊所在位置,x是位於哪一疊木塊,y是...