最少轉彎問題

給出一張地圖，這張地圖被分為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

#include

#include

using namespace std;

const int dx=;//右下左上

const int dy=;

struct point

_begin,_end,p;

queueq;

int n,m,_map[101][101];

bool used[101][101];  

int main()

used[p.x][p.y]=1;  

p.turn=q.front().turn+1;  

q.push(p);  

}p.x+=dx[i];

p.y+=dy[i];

}  }  

q.pop();//當前隊頭元素已經不能再擴充套件，可以刪除隊頭 }}

最少轉彎問題

給出一張地圖，這張地圖被分為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 你只能沿著水平和垂直方向的平地上行進，拐彎次數就等於行進方向的改變 從水平到垂直或從垂直到水平...