1、題目
水管工遊戲是指如下圖中的矩陣中，一共有兩種管道，乙個是直的，乙個是彎的，所有管道都可以自由旋轉，最終就是要連通入水口可出水口。其中的樹為障礙物。
2、演算法思路
本題使用的是深度優先搜尋演算法，先標識入水口方向，在每次探索新管道的時候上根據入水口方向進行擴充套件，然後根據管道的型別來判斷下乙個節點的入水口方向。
**實現：
#include#include#includeusing namespace std;
int n,m,flag,book[51][51];
struct notes[100];
int top=0;
void dfs(int x,int y,int front)
return;
} if(x<1||x>n||y>m||y<1)
if(book[x][y]==1)
return ;
book[x][y]=1;
top++;
s[top].x=x;
s[top].y=y;
if(a[x][y]>=5&&a[x][y]<=6)
if(front==2)
if(front==3)
if(front==4)
}else if(a[x][y]>=1&&a[x][y]<=4)
if(front==2)
if(front==4)
if(front==3)
}book[x][y]=0;
top--;
return ;
}int main()
} dfs(1,1,1);
if(flag==0)
cout<
return 0;
}
4 6水管工遊戲
include includeusing namespace std int a 51 51 假設徒弟的大小不超過50 50 int book 51 51 n,m,flag 0 struct notes 100 int top 0 void dfs int x,int y,int front 判斷這...
DFS 水管工遊戲
ac 今天來複習一下如何用dfs找到能使首尾連線的通道，並顯示出來。一塊矩形土地被分為n m的單位正方形，現在這塊土地上已經埋設有一些水管，水管將從座標為 1,1 的矩形土地的左上角座標邊緣，延伸到座標為 n,m 的矩形土地的右下角右部邊緣。水管有兩種，彎的和直的。每種管道將佔據乙個單位正方形土地。...
水管工遊戲 dfs
水管工遊戲是指如下圖中的矩陣中，一共有兩種管道，乙個是直的，乙個是彎的，所有管道都可以自由旋轉，最終就是要連通入水口可出水口。其中的樹為障礙物。方案 輸入格式 輸入的第一行為兩個整數n和 m 都不超過10 接下來的n行，每行有m個整數，表示地圖中的每一小格。其中0表示樹木，1 6分別表示管道的六種不...