1、这题乍一看让人摸不着头脑，因为斜线来分隔的迷宫实在是太难用数组表示了，实际上有一种表示方法，例如“\”分成四个格子，左上和右下为2，其余为0，“/”分成四个格子，左下和右上为1，其余为0。
2、这样正方形的面积还是不变，是一种比较巧妙的转化。
3、题目用到了fillflood（比较初级的）和dfs算法，其实两者有点类似，fillflood用于将所有与出口相接的空白处都赋值为3，dfs用于将中间的空白处赋值为4.
4、注意在决定搜索方向的时候，要看看周围是斜线还是反斜线，据此来决定方向，具体见代码。
5、注意count要用全局变量，否则最大格数永远是1.
6、这道题对我来说是难题，但是经过几个小时的努力，终于做出，感觉非常好！
#include <cstdio>
#include <cstring>
using namespace std;
int a[160][160];
int w,h,i,j,ans,cycle,len,num=0,count=0;
char ch;
void init(void)
{
memset(a,0,sizeof(a));
for(i=0;i<h;i++)
{
for(j=0;j<w;j++)
{
ch=getchar();
if(ch=='\\')
{
a[i*2][j*2]=2;
a[i*2+1][j*2+1]=2;
}
if(ch=='/')
{
a[i*2][j*2+1]=1;
a[i*2+1][j*2]=1;
}
}
getchar();
}
}
void floodfill(int x,int y)
{
if(x<0||x>=h*2)return;
if(y<0||y>=w*2)return;
if(!a[x][y])
{
a[x][y]=3;
if(a[x][y-1]==1||a[x][y+1]==1||a[x-1][y]==1||a[x+1][y]==1)
{
floodfill(x,y-1);floodfill(x+1,y-1);
floodfill(x-1,y); floodfill(x+1,y);
floodfill(x-1,y+1);floodfill(x,y+1);
}
if(a[x][y-1]==2||a[x][y+1]==2||a[x-1][y]==2||a[x+1][y]==2)
{
floodfill(x-1,y-1); floodfill(x,y-1);
floodfill(x-1,y); floodfill(x+1,y);
floodfill(x,y+1);floodfill(x+1,y+1);
}
}
}
int dfs(int x,int y)
{
if(!a[x][y])
{
a[x][y]=4;
if(a[x][y-1]==1||a[x][y+1]==1||a[x-1][y]==1||a[x+1][y]==1)
{
dfs(x,y-1);dfs(x+1,y-1);
dfs(x-1,y); dfs(x+1,y);
dfs(x-1,y+1);dfs(x,y+1);
}
if(a[x][y-1]==2||a[x][y+1]==2||a[x-1][y]==2||a[x+1][y]==2)
{
dfs(x-1,y-1);dfs(x,y-1);
dfs(x-1,y); dfs(x+1,y);
dfs(x,y+1);dfs(x+1,y+1);
}
count++;
}
return count;
}
void print(void)
{
printf("Maze #%d:\n",num);
if(cycle)
{
printf("%d Cycles; the longest has length %d.\n\n",cycle,len);
}
else
printf("There are no cycles.\n\n");
}
int main(void)
{
while(scanf("%d%d\n",&w,&h)==2)
{
if(w==0&&h==0) break;
init();
ans=0;num++;cycle=0;len=0;
for(i=0;i<h*2;i++)
{
if(!a[i][0])
floodfill(i,0);
if(!a[i][w*2-1])
floodfill(i,w*2-1);
}
for(j=0;j<w*2;j++)
{
if(!a[0][j])
floodfill(0,j);
if(!a[h*2-1][j])
floodfill(h*2-1,j);
}
for(i=0;i<h*2;i++)
for(j=0;j<w*2;j++)
{
count=0;
ans=dfs(i,j);
if(ans)
{
cycle++;
if(ans>len)
len=ans;
}
}
print();
}
return 0;
}