把最近刷的題都做一下總結。
題目大意:電梯只能進行「公升」和「降」,每層都有自己對應的「電梯數」,當前層數+電梯數就是對應可到達的層數,但是不能到達不存在的層數,如當前的層數為1,電梯數為3,則摁「up」可到達第(1+3)層,而摁下「down」卻不起作用,因為-2層不存在。給出起始層數和需要到達的目標層數,找到從起始到目標需要摁電梯的最少次數並輸出。
用bfs實現,**如下:
#includeusingnamespace
std;
int n,a,b,floor[205],move[2]=,visit[205
],cont;
typedef
struct
node;
node node[
205];
int check(int
y)void bfs(int
start)
} }} cout
<<"-1"
<}int
main( )
return0;
}
ACM題解報告 HD1253
該題目是乙個比較經典立方體迷宮問題,要求在給定的時間內從始點 0,0,0 逃到出口 a 1,b 1,c 1 這裡我採用的是bfs 寬度優先搜尋 如下 includeusing namespace std int map 55 55 55 a,b,c,times,visit 55 55 55 int ...
ACM題解報告 HD1022
比較簡單的一道進棧和出棧的題目 題目的大體意思就是乙個火車站某一時刻只能停9輛火車,分別輸入進棧火車的數量 序列和火車出棧的序列,判斷該出棧序列能否滿足要求,如果可以滿足要求,則進棧時輸出in 出棧時輸出out.如下 1 include2 include3 using namespace std 4...
ACM題解報告 HD1008
水題一道,廢話不多說,直接貼 include include intmain printf d n sum return0 第一次提交錯誤了,因為我把a陣列初始化為0,在第二個for語句做判斷的時候,判定條件為i咦,怎麼感覺我的 字型大小不一樣呢,好奇怪啊 後來想了想,其實也可以不用陣列實現的,加入...