時間限制：
3000 ms | 記憶體限制：
65535 kb
難度： 4
-> link
<-
這個題深搜廣搜都是可以的，迷宮已經給出了，就看怎麼做了；一般起點終點確定用廣搜求最短路徑問題；
廣搜就用到佇列了，將起點周圍的可行的點都加入佇列，在從佇列中選取點又重複剛才的操作，直到找到終點；
可以用二維陣列存起點到此點的最短路徑，起點的路徑為0；從佇列裡拿出乙個點，其周圍可行的點的路徑便是這個點的路徑加一，一直廣搜到終點
#includeusing namespace std;
const int inf=0x3f3f3f;
int map[9][9]=
;int sx,sy,gx,gy;
typedef pairp;
int d[9][9];
int dx[4]=;
int dy[4]=;
void init()
int bfs()}}
return d[gx][gy];
}int main()
return 0;
}
NYOJ58 最少步數 深搜
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...
NYOJ 58 最少步數
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...
nyoj 58 最少步數
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...