#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAXN 200
int G[MAXN][MAXN];
int vis[MAXN][MAXN];
int endX,endY;
int getans[MAXN];
int dx[]={0,0,1,1,1,-1,-1,-1};
int dy[]={1,-1,0,1,-1,1,0,-1};
int judge1(int x,int y)//这里判断1,即不能朝向右上走
{
if (G[x-1][y]==1 && G[x][y+1]==1) return 0;
return 1;//这个函数如果返回1,则可以向右上DFS;
}
int judge2(int x,int y)
{
if (G[x+1][y]==1 && G[x][y-1]==1) return 0;
return 1;//如果返回真,则可以向左下DFS
}
int judge3(int x,int y)
{
if (G[x-1][y]==2 && G[x][y-1]==2) return 0;
return 1; //返回真,可以向左上DFS
}
int judge4(int x,int y)
{
if (G[x][y+1]==2 && G[x+1][y]==2) return 0;
return 1;//如果真,可以向右下DFS
}
void dfs(int x,int y,int *step)//这里记录出现问题最终路径想不到方法。要学习别人
{
if (G[x][y]==3 || vis[x][y] || G[x][y]!=0) return ;//如果不是起始点往下走
vis[x][y]=1;(*step)++;endX=x;endY=y;
if (G[x-1][y]==0) dfs(x-1,y,step);
if (G[x+1][y]==0) dfs(x+1,y,step);
if (G[x][y-1]==0) dfs(x,y-1,step);
if (G[x][y+1]==0) dfs(x,y+1,step);
if (judge1(x,y)) dfs(x-1,y+1,step);
if (judge2(x,y)) dfs(x+1,y-1,step);
if (judge3(x,y)) dfs(x-1,y-1,step);
if (judge4(x,y)) dfs(x+1,y+1,step);
return ;
}//judge函数全部写错
int main()
{
freopen("sample.txt","r",stdin);
int m,n;
while (scanf("%d%d",&m,&n)==2)
{ if (m==0 && n==0) break;
int ans=-1;
memset(G,0,sizeof(G));
memset(vis,0,sizeof(vis));
memset(getans,0,sizeof(getans));
int i,j;char ch;
for (i=1;i<=n;i++)
{
getchar();
for (j=1;j<=6;j++)
{
scanf("%c",&ch);
if (ch=='\\'){G[2*i-1][2*j-1]=1;G[2*i][2*j]=1;}
if (ch=='/') {G[2*i-1][2*j]=2;G[2*i][2*j-1]=2;}
}
}
for (i=0;i<=2*m+1;i++) G[0][i]=3;
for (i=0;i<=2*m+1;i++) G[2*n+1][i]=3;
for (i=1;i<=2*n;i++) {G[i][0]=3;G[i][2*m+1]=3;}
//这里应该把图形读入完毕了接下来处理
for (i=0;i<=2*n+1;i++)
{
for (j=0;j<=2*m+1;j++)
printf("%d",G[i][j]);
putchar('\n');
}//这里是输出图形检验,读入图形没有错误
for (i=1;i<=2*n;i++)
for (j=1;j<=2*m;j++)
{
if (G[i][j]==0 && !vis[i][j])
{
endX=-1;endY=-1;int leap=0;
dfs(i,j,&leap);
//printf("%d~%d~%d\n",endX,endY,leap);
int k;
for (k=0;k<8;k++)
{ int nx=endX+dx[k],ny=endY+dy[k];
if (nx==i && ny==j)
{if (leap>ans) ans=leap;break;}
}
}
}
if (ans<4) printf("0\n");
else printf("%d\n",ans);
}
return 0;
}
//借助他人的博客,基本算是A了,感觉这个收货很大,注意其中的方式方法,还要再看看相关的结题报告。
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#define MAXN 200
int G[MAXN][MAXN];
int vis[MAXN][MAXN];
int endX,endY;
int getans[MAXN];
int dx[]={0,0,1,1,1,-1,-1,-1};
int dy[]={1,-1,0,1,-1,1,0,-1};
int judge1(int x,int y)//这里判断1,即不能朝向右上走
{
if (G[x-1][y]==1 && G[x][y+1]==1) return 0;
return 1;//这个函数如果返回1,则可以向右上DFS;
}
int judge2(int x,int y)
{
if (G[x+1][y]==1 && G[x][y-1]==1) return 0;
return 1;//如果返回真,则可以向左下DFS
}
int judge3(int x,int y)
{
if (G[x-1][y]==2 && G[x][y-1]==2) return 0;
return 1; //返回真,可以向左上DFS
}
int judge4(int x,int y)
{
if (G[x][y+1]==2 && G[x+1][y]==2) return 0;
return 1;//如果真,可以向右下DFS
}
void dfs(int x,int y,int *step)//这里记录出现问题最终路径想不到方法。要学习别人
{
if (G[x][y]==3 || vis[x][y] || G[x][y]!=0) return ;//如果不是起始点往下走
vis[x][y]=1;(*step)++;endX=x;endY=y;
if (G[x-1][y]==0) dfs(x-1,y,step);
if (G[x+1][y]==0) dfs(x+1,y,step);
if (G[x][y-1]==0) dfs(x,y-1,step);
if (G[x][y+1]==0) dfs(x,y+1,step);
if (judge1(x,y)) dfs(x-1,y+1,step);
if (judge2(x,y)) dfs(x+1,y-1,step);
if (judge3(x,y)) dfs(x-1,y-1,step);
if (judge4(x,y)) dfs(x+1,y+1,step);
return ;
}//judge函数全部写错
int main()
{
freopen("sample.txt","r",stdin);
int m,n;
while (scanf("%d%d",&m,&n)==2)
{ if (m==0 && n==0) break;
int ans=-1;
memset(G,0,sizeof(G));
memset(vis,0,sizeof(vis));
memset(getans,0,sizeof(getans));
int i,j;char ch;
for (i=1;i<=n;i++)
{
getchar();
for (j=1;j<=6;j++)
{
scanf("%c",&ch);
if (ch=='\\'){G[2*i-1][2*j-1]=1;G[2*i][2*j]=1;}
if (ch=='/') {G[2*i-1][2*j]=2;G[2*i][2*j-1]=2;}
}
}
for (i=0;i<=2*m+1;i++) G[0][i]=3;
for (i=0;i<=2*m+1;i++) G[2*n+1][i]=3;
for (i=1;i<=2*n;i++) {G[i][0]=3;G[i][2*m+1]=3;}
//这里应该把图形读入完毕了接下来处理
for (i=0;i<=2*n+1;i++)
{
for (j=0;j<=2*m+1;j++)
printf("%d",G[i][j]);
putchar('\n');
}//这里是输出图形检验,读入图形没有错误
for (i=1;i<=2*n;i++)
for (j=1;j<=2*m;j++)
{
if (G[i][j]==0 && !vis[i][j])
{
endX=-1;endY=-1;int leap=0;
dfs(i,j,&leap);
//printf("%d~%d~%d\n",endX,endY,leap);
int k;
for (k=0;k<8;k++)
{ int nx=endX+dx[k],ny=endY+dy[k];
if (nx==i && ny==j)
{if (leap>ans) ans=leap;break;}
}
}
}
if (ans<4) printf("0\n");
else printf("%d\n",ans);
}
return 0;
}
//借助他人的博客,基本算是A了,感觉这个收货很大,注意其中的方式方法,还要再看看相关的结题报告。