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;elsecout << t <<" Cycles; the longest has length " << res <<"."<<endl<<endl;count = 0;}return 0;}