給出一張地圖,這張地圖被分為n*m(n,m<=100)個方塊,任何乙個方塊不是平地就是高山。平地可以通過,高山則不能。現在你處在地圖的(x1,y1)這塊平地,問:你至少需要轉幾個彎才能到達目的地(x2,y2)?你只能沿著水平和垂直方向的平地上行進,轉彎次數就等於行進方向的改變(從水平到垂直或從垂直到水平)的次數。
輸入有多組資料,每組資料的第一行為n和m,第2至n+1行為整個地圖地形描述(0:空地;1:高山),第n+2行為起點座標x1,y1,終點座標x2,y2。
對於每組資料輸出最少轉彎次數。
5 71 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 你只能沿著水平和垂直方向的平地上行進,拐彎次數就等於行進方向的改變 從水平到垂直或從垂直到水平...