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