資訊戰（九）水淹七軍（BFS）

描述

隨著最後通牒的遞出，c國的總攻也開始了，由於c國在地形上的優勢，c國總司令下令採用水攻，剿滅a國最後的有生力量。

地形圖是乙個m*n的矩陣，矩陣上每乙個點都對應著當前點的高度。c國總司令將選擇若干個點進行放水（放水……這個詞很好很強大嘛……）。根據水往低處流的特性，假設水只往東南西北乙個單位乙個單位的流動，a國的土地將很快的被淹沒。however，a國也不是一馬平川的，所以總會有地方是淹沒不到的。你的任務很簡單，判斷一下a國司令部會不會被淹沒掉。

我們將給你完整的地形圖，然後給出a國司令部所在位置，給出c國將在哪幾個點進行放水操作。你所需要的，就是給出a國司令部會不會被水淹。if被水淹了，那麼就意味著，戰爭結束了，otherwise，戰爭也會結束（八成被水包圍了）……

輸入第一行：乙個整數k，代表資料組數。

對於每一組資料：

第一行：符合題目描述的兩個整數，m(0輸出

對於每組資料，輸出一行，如果被淹則輸出yes，沒有則輸出no。

樣例輸入

5 51 1 1 1 1

1 0 0 0 1

1 0 1 0 1

1 0 0 0 1

1 1 1 1 1

3 32

1 12 2

樣例輸出

yes

思路：依次列舉水幫浦位置，水可以向與目前位置海拔相等或者低的位置流水

**：#include#include#includeusing namespace std;

struct node;

int n,m;

int ex,ey;

int flag;

int vis[205][205];

int mp[205][205];

void init()

void getmap()

int is(int x,int y)

void bfs(int x,int y);

struct node temp,tem;

queuep;

temp.x=x;

temp.y=y;

vis[x][y]=1;

p.push(temp);

while(!p.empty())

for(int i=0;i<4;i++){

temp=tem;

temp.x+=next[i][0];

temp.y+=next[i][1];

if(is(temp.x,temp.y)) continue;

if(mp[temp.x][temp.y]

資訊戰（九）水淹七軍（BFS）

如何編制企業資訊戰略規劃？

HTTP 九響應頭資訊

九度OJ 1069 查詢學生資訊（模擬）

資訊戰（九） 水淹七軍（BFS）

如何編制企業資訊戰略規劃？

HTTP 九 響應頭資訊

九度OJ 1069 查詢學生資訊 （模擬）

相關推薦

資訊戰（九）水淹七軍（BFS）

HTTP 九響應頭資訊

九度OJ 1069 查詢學生資訊（模擬）