描述
在各種棋中,棋子的走法總是一定的,如中國象棋中馬走「日」。有一位小學生就想如果馬能有兩種走法將增加其趣味性,因此,他規定馬既能按「日」走,也能如象一樣走「田」字。
a、b兩點的座標。
輸出格式
最少步數。
樣例
輸入樣例
12 16
18 10
輸出樣例8
9限制
時間限制: 1000 ms
記憶體限制: 65536 kb
十二聯通問題
int dx[12]
=;int dy[12]
=;//馬八個方向,象四個方向
struct nodea,b,temp;
int mp[
110]
[110];
bool
judge
(int x,
int y)
intbfs
(node noode)
for(
int i=
0;i<
12;i++)}
}}intmain()
NYOJ 最少步數
時間限制 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,1...
最少步數(bfs)
時間限制 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 最少步數
時間限制 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,...