Ugly Windows

题意:

求没被覆盖的窗口

思路:

枚举暴力,遇到没判断过的类型就横向竖向扫描,然后看是否可以补全另外两条,最后还要判断内部是否含有

代码:

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 100+10;
char win[maxn][maxn];
int v[30];
int w, l;
bool judge(int x, int y, int  k, int q) {
	if(k-y<2 || q-x<2) return false;
	for(int i=y; i<k; i++) if(win[x][y] != win[q-1][i]) return false;//另外两条
	for(int i=x; i<q; i++) if(win[x][y] != win[i][k-1]) return false;
	for(int i=x+1; i<q-1; i++)
		for(int j=y+1; j<k-1; j++)
			if(win[i][j] != '.') return false;
	return true;
}
void deal() {
	for(int i=0; i<w; i++)
		for(int j=0; j<l; j++) {
			int num = win[i][j]-'A';
			char temp = win[i][j];
			if(temp>='A' && temp<='Z' && !v[num]) {
				v[num]=1;
				int k=0, q=0, e=0;
				for(k=j; win[i][k]==temp; k++);
				for(q=i; win[q][j]==temp; q++);
				if(judge(i, j, k, q)) {
					v[num] = 2;
				}
			}
		}
}
int main() {
	while(scanf("%d%d%*c", &w, &l)==2 && w && l) {
		for(int i=0; i<w; i++) gets(win[i]);
		memset(v, 0, sizeof(v));
		deal();
		for(int i=0; i<26; i++) 
			if(v[i]==2) {
				printf("%c", i+'A');
			}
		printf("\n");
	}
	return 0;
}