ACM題解報告 HD1253

2022-05-10 16:47:03 字數 594 閱讀 6705

該題目是乙個比較經典立方體迷宮問題,要求在給定的時間內從始點(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 fx[6]=,fy[6]=,fz[6]=;

typedef

struct

node;

node node[

125005

];int check(int p,int q,int

x)void bfs(int m,int n,int

h)

while( head!=tail)

else

cout

return; }

} }}cout

<<"-1"

<}int

main( )

return0;

}

hdoj上要c++才能ac,大概900ms左右,g++的話會超時的。

ACM題解報告 HD1548

把最近刷的題都做一下總結。題目大意 電梯只能進行 公升 和 降 每層都有自己對應的 電梯數 當前層數 電梯數就是對應可到達的層數,但是不能到達不存在的層數,如當前的層數為1,電梯數為3,則摁 up 可到達第 1 3 層,而摁下 down 卻不起作用,因為 2層不存在。給出起始層數和需要到達的目標層數...

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咦,怎麼感覺我的 字型大小不一樣呢,好奇怪啊 後來想了想,其實也可以不用陣列實現的,加入...