UVALive - 4324 Ugly Windows
来源:互联网 发布:复制门禁卡软件 编辑:程序博客网 时间:2024/06/06 02:12
题意:就所给的图有几个完整的矩形,按字典序输出
思路:按字典序搜索,细节是:严格的一个矩形
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 110;char arr[MAXN][MAXN];int n,m;int main(){ while (scanf("%d%d",&n,&m) != EOF && n+m){ for (int i = 0; i < n; i++) scanf("%s",arr[i]); for (int k = 'A'; k <= 'Z'; k++){ int minx = 1000,maxx = -1; int miny = 1000,maxy = -1; for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++){ if (arr[i][j] == k){ minx = min(minx,i); maxx = max(maxx,i); miny = min(miny,j); maxy = max(maxy,j); } } } int ok = 1; for (int i = minx; i <= maxx; i++){ for (int j = miny; j <= maxy; j++){ if ((i == minx || i == maxx || j == miny || j == maxy) && arr[i][j] != k){ ok = 0; break; } else if (i != minx && i != maxx && j != miny && j != maxy && arr[i][j] != '.'){ ok = 0; break; } } if (!ok) break; } if (ok && minx+1 < maxx && miny+1 < maxy) printf("%c",k); } printf("\n"); } return 0;}
0 0
- UVALive - 4324 Ugly Windows
- UVALive - 4324 Ugly Windows 水题+坑题
- Ugly Windows
- HDU 2487 Ugly Windows
- poj_3923 Ugly Windows
- UVA 1419 - Ugly Windows
- hdu 2487 Ugly Windows
- POJ3923 Ugly Windows
- uva 1419 Ugly Windows
- HDU 2487 Ugly Windows
- POJ 3923 Ugly Windows
- UVA - 1419 Ugly Windows
- hdu 2487 Ugly Windows
- uva 1419 - Ugly Windows(暴力)
- 1419 - Ugly Windows(暴力枚举)
- uvalive 4324
- UVA 1419 - Ugly Windows(搜索,模拟)
- UVa 1419 - Ugly Windows (DFS + 暴力)
- 【iOS7的一些总结】4、Xcode中的代码版本控制
- linux的流量监控mrtg
- 生成随机验证码——(一)
- html5为输入框添加语音输入功能
- git 常用命令收集简化整理
- UVALive - 4324 Ugly Windows
- 痛不欲生的一天
- lightoj 1173 记忆化搜索
- Android APK反编译详解(附图)
- 题目1108:堆栈的使用
- 2013年《移动手机早晚报》摘抄
- 组合 聚合 关联 依赖 继承 UML
- “通用更新程序”源码分享
- 提示microsoft incremental linker已停止工作解决方法