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;
}