最少轉彎問題

給出一張地圖，這張地圖被分為n*m(n,m<=100)個方塊，任何乙個方塊不是平地就是高山。平地可以通過，高山則不能。現在你處在地圖的(x1,y1)這塊平地，問：你至少需要轉幾個彎才能到達目的地(x2,y2)?你只能沿著水平和垂直方向的平地上行進，轉彎次數就等於行進方向的改變(從水平到垂直或從垂直到水平)的次數。

輸入有多組資料，每組資料的第一行為n和m，第2至n+1行為整個地圖地形描述(0:空地;1:高山)，第n+2行為起點座標x1,y1,終點座標x2,y2。

對於每組資料輸出最少轉彎次數。

5 7

1 0 0 0 0 1 0
0 0 1 0 1 0 0
0 0 0 0 1 0 1
0 1 1 0 0 0 0
0 0 0 0 1 1 0
1 3 1 7

5

//關鍵字： bfs

//標程：

#include#includeusing namespace std;

struct ss
;queueq;
int p[110][110],n,m,x1,x2,y1,y2;
int dir[2]=;
void bfs()
q.pop();
ss newx;
for(int i=0;i<4;i++) }
}}int main()
return 0;
}

最少轉彎問題

給出一張地圖，這張地圖被分為n m n,m 100 個方塊，任何乙個方塊不是平地就是高山。平地可以通過，高山則不能。現在你處在地圖的 x1,y1 這塊平地，問 你至少需要轉幾個彎才能到達目的地 x2,y2 你只能沿著水平和垂直方向的平地上行進，轉彎次數就等於行進方向的改變 從水平到垂直或從垂直到水平...

最少轉彎問題

題目描述 給出一張地圖，這張地圖被分為n m n,m 100 個方塊，任何乙個方塊不是平地就是高山。平地可以通過，高山則不能。現在你處在地圖的 x1,y1 這塊平地，問 你至少需要拐幾個彎才能到達目的地 x2,y2 你只能沿著水平和垂直方向的平地上行進，拐彎次數就等於行進方向的改變 從水平到垂直或從...

最少轉彎問題

給出一張地圖，這張地圖被分為n m n,m 100 個方塊，任何乙個方塊不是平地就是高山。平地可以通過，高山則不能。現在你處在地圖的 x1,y1 這塊平地，問 你至少需要拐幾個彎才能到達目的地 x2,y2 你只能沿著水平和垂直方向的平地上行進，拐彎次數就等於行進方向的改變 從水平到垂直或從垂直到水平...