藍橋杯2015決賽 穿越雷區 （bfs）

一道題，居然卡在了輸入資料上，我去。。。

搞了半天也不知道怎麼把資料完整的輸進去。。。

這一次漲姿勢了。。。

;///方向

int vis[

105]

[105];

///標記是否走過

int n;

struct node

;queueq;

intbfs

(int x,

int y)

for(

int i=

0; i<

4; i++)}

}}}return-1

;}intmain()

}int bx;

int by;

for(

int i=

1; i<=n; i++)}

}int ans=

bfs(bx,by)

;printf

("%d\n"

,ans)

;}

藍橋杯 2015決賽 穿越雷區（bfs

x星的坦克戰車很奇怪，它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉，否則將報廢。某坦克需要從a區到b區去 a，b區本身是安全區，沒有正能量或負能量特徵 怎樣走才能路徑最短？已知的地圖是乙個方陣，上面用字母標出了a，b區，其它區都標了正號或負號分別表示正負能量輻射區。例如 坦克車只能水平...

藍橋杯2015決賽 穿越雷區 bfs

題目描述 x星的坦克戰車很奇怪，它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉，否則將報廢。某坦克需要從a區到b區去 a，b區本身是安全區，沒有正能量或負能量特徵 怎樣走才能路徑最短？已知的地圖是乙個方陣，上面用字母標出了a，b區，其它區都標了正號或負號分別表示正負能量輻射區。例如 a ...

藍橋杯2015決賽 穿越雷區（BFS求最短路）

題目描述 x星的坦克戰車很奇怪，它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉，否則將報廢。某坦克需要從a區到b區去 a，b區本身是安全區，沒有正能量或負能量特徵 怎樣走才能路徑最短？已知的地圖是乙個方陣，上面用字母標出了a，b區，其它區都標了正號或負號分別表示正負能量輻射區。例如 a ...