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,1,0,1,0,0,1

1,1,0,1,0,1,0,0,1

1,1,0,1,0,0,0,0,1

1,1,1,1,1,1,1,1,1

0表示道路，1表示牆。

現在輸入乙個道路的座標作為起點，再如輸入乙個道路的座標作為終點，問最少走幾步才能從起點到達終點？

（注：一步是指從一座標點走到其上下左右相鄰座標點，如：從（3，1）到（4,1）。）

輸入 第一行輸入乙個整數n（0< n<=100），表示有n組測試資料;

隨後n行,每行有四個整數a,b,c,d（0<=a,b,c,d<=8）分別表示起點的行、列，終點的行、列。

輸出 輸出最少走幾步。

樣例輸入

2 3 1 5 7

3 1 6 7

樣例輸出

12 11

**：

dfs

#include

int x1,y1,x2,y2,min;
int a[9][9]= 
,    ,,,
,,,,
};void
dfs(int
x,int
y,int
step)
intmain()
return 0;
}

#include

#include
#include
using
namespace
std;
int dir[4][2]= ,,,};
struct point
;int bfs(point s,point t,int map[9][9])
}s=q.front();
q.pop();
}}int main()
,            ,,,
,,,,
};scanf("%d%d%d%d",&s.x,&s.y,&t.x,&t.y);
map[s.x][s.y]=1;
s.step=0;
printf("%d\n",bfs(s,t,map));
}return
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,...

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,...