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