您的位置:首页 > 其它

Ugly Windows

2016-02-05 10:54 453 查看
题意:

求没被覆盖的窗口

思路:

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

代码:

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: