POJ 3923 - 模拟，要细心

<ACM国际大学生程序设计竞赛亚洲区域真题题解>上的一题...模拟水过...不过一定要留意特殊情况..WA了两次...囧....discuss里有给出 ...考虑问题要全面...

Program：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<map>
#include<queue>
#include<stack>
#define ll long long
#define oo 1000000000
#define pi acos(-1)
using namespace std;
int w,h,move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
char arc[105][105];
bool ok(char c)
{
int y,x,yy,xx,i,j,k;
for (y=1;y<=h;y++)
for (x=1;x<=w;x++)
if (arc[y][x]==c) goto A;
A: ;
if (y>h) return false;
k=0;
if (arc[move[k][0]+y][move[k][1]+x]!=c) k++;
k%=4;
j=y+move[k][0]; i=x+move[k][1];
while (x!=i || y!=j)
{
if (arc[j][i]!=c) return false;
if (arc[move[k][0]+j][move[k][1]+i]!=c)
{
k++;
if (k==2)
{
yy=j;
xx=i;
}
}
k%=4;
j=j+move[k][0]; i=i+move[k][1];
}
for (i=y+1;i<yy;i++)
for (j=x+1;j<xx;j++)
if (arc[i][j]!='.') return false;
return true;
}
int main()
{
int i,j;
char c;
while (~scanf("%d%d",&h,&w))
{
if (!h && !w) break;
for (i=0;i<=h+1;i++) arc[i][0]=arc[i][w+1]='?';
for (i=0;i<=w+1;i++) arc[0][i]=arc[h+1][i]='?';
for (i=1;i<=h;i++) scanf("%s",arc[i]+1);
for (c='A';c<='Z';c++)
if (ok(c)) printf("%c",c);
printf("\n");
}
return 0;
}