UVA705

题目的意思就是根据输入，找出有几个封闭的空间，最大的有多少个格子（提纲中中的正方向格子）；

首先要先把每个格子变成３　×　３的；

例如，第一个符号是　‘ \ ’; 那么就是第一行第一个，第二行第二个，第三行第三个都被标记为１了。

输入完之后，找到空格子，也就是０的时候，开始ｄｆｓ（）只需要搜四个方向。如果找到了边界，并且不是斜杠（不是１），说明不是封闭的，是通到外界的，也就不计位封闭空间。。。

另外每次开始ｄｆｓ后，递归的次数就是格子的数量，当然还要除以三。

ＡＣ代码：

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

const int  N = 1000;
int maze[3 * N][3 * N];
bool vis[3 * N][3 * N];
bool cir;
int n,m;
int count;
int d;
int res;
int T = 1;
int dis[3 * N];
int t;
void init () {
cir = true;
t = 0;
d = 0;
for (int i = 0; i < 3 * N;i++) {
for (int j = 0; j < 3 * N ;j++) {
maze[i][j] = 0;
vis[i][j] = false;
}
dis[i] = 0;
}
}
void dfs(int x, int y) {
if (maze[x][y] == 1 || vis[x][y] == true)
return ;
if(x == 0 || y == 0 ||x == 3 * m - 1 ||y == 3 * n - 1) {
cir = false;
return ;
}
d++;
vis[x][y] = true ;
dfs(x - 1,y);
dfs(x ,y - 1);
dfs(x , y + 1);
dfs(x + 1 , y);
}
int main () {
while (cin >> n >> m ) {
getchar();
if (n == 0 && m == 0)
break;
init();
char ch;
for (int i = 0; i < 3 * m ;i += 3) {
for (int j = 0 ; j < 3 * n ;j += 3) {
ch = getchar();
if (ch == '/') {
maze[i][j + 2] = 1;
maze[i + 1][j + 1] = 1;
maze[i + 2][j] = 1;
}
if (ch == '\\') {
maze[i][j] = 1;
maze[i + 1][j + 1] = 1;
maze[i + 2][j + 2] = 1;
}

}
getchar();
}
for (int i = 0 ;i < 3 * m;i++) {
for (int j = 0; j < 3 * n ;j++) {
cir = true;
d = 0;
if (maze[i][j] == 0 && vis[i][j] == false) {
dfs(i,j);
if(cir == true) {
//						cout <<i<<" "<<j<<endl;
dis[t++] = d / 3;
}

}
}
}
int max = 0;
for (int i = 0; i < t ;i++) {
if (dis[i] > max)
max = dis[i];
}
res = max;
cout <<"Maze #" <<T++<<":"<<endl;
if(t == 0)
cout <<"There are no cycles."<<endl<<endl;
else
cout << t <<" Cycles; the longest has length " << res <<"."<<endl<<endl;
count = 0;
}
return 0;
}