UVA 木塊問題 101

2021-06-26 19:15:58 字數 738 閱讀 2250

uva(木塊問題)101, 好開森好開森。。。。雖然花了很長時間,不過能一次就ac也是蠻開心的,用c++寫效率就是不錯

//疊木塊其實是乙個二維空間,每個木塊都有縱橫座標

#include#include#includeusing namespace std;

//block用於記錄木塊所在位置,x是位於哪一疊木塊,y是位於該疊木塊的第幾個

struct block;

//定義木塊的二維空間

vector> piles;

//用於快速索引,查詢到某編號的木塊所在位置

vectorlocation;

int all;

//該函式用於將疊在木塊上方的所有木塊還原到原位置

void return_to_init(int a)

}//該函式用於將pile_a疊到pile_b上

void move(int a, int b)

for (int i = 1; i <= count; i++)

piles[k].pop_back();

}//用於初始化記錄木塊位置的location 和 構建初始二維空間piles

void init()

}//用於最後顯示資料

void display()

}/***主函式***/

int main()

} display();

} return 0;

}

uva101 木塊問題

木塊問題,題目 主要是對vector的應用。每個木塊堆的數目是動態變化的,vector陣列比較適用。include include include using namespace std const int maxn 30 int n vector int pile maxn 每個pile i 是乙...

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...