uva101 木塊問題

2021-10-02 13:12:19 字數 825 閱讀 3462

木塊問題,題目:

主要是對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是...