问题

https://vjudge.net/problem/UVA-1419

分析

注意嵌套的情况：
5 5
AAAAA
ABBBA
AB.BA
ABBBA
AAAAA
0 0
B
参考：https://www.cnblogs.com/zjbztianya/archive/2013/04/08/3006581.html
最上层的框内只有点，没有字符

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn=105;
char s[maxn][maxn];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int m,n,flag[30];inline bool inside(int x,int y){return x>=0 && x<n && y>=0 && y<m;
}inline bool insideCh(int x,int y,int row,int col){for(int i=x+1;i<x+row;++i){for(int j=y+1;j<y+col;++j){if(s[i][j]!='.') return false;}}return true;
}int main(void){while(scanf("%d%d",&n,&m)==2 && n){for(int i=0;i<n;++i) scanf("%s",s[i]);memset(flag,0,sizeof(flag));for(int i=0;i<n;++i){for(int j=0;j<m;++j){if(s[i][j]=='.') continue;int t=s[i][j]-'A',nx=i,ny=j,row=0,col=0;char c=s[i][j];if(flag[t]!=0) continue;for(int k=0;k<4;++k){while(inside(nx+dx[k],ny+dy[k]) && s[nx+dx[k]][ny+dy[k]]==c){nx+=dx[k];ny+=dy[k];}if(k==1) {row=nx-i; col=ny-j;}}if(nx==i && ny==j && row>=2 && col>=2 && insideCh(i,j,row,col)) flag[t]=1;else flag[t]=-1;}}for(int i=0;i<26;++i) if(flag[i]==1) printf("%c",'A'+i);printf("\n");}return 0;
}

Ugly Windows UVA - 1419相关推荐

POJ 3923 Ugly Windows（——考察思维缜密性的模拟题）
题目链接: http://poj.org/problem?id=3923 题意描述: 输入一个n*m的屏幕该屏幕内有至少一个对话框(每个对话框都有对应的字母表示) 判断并输出该屏幕内处于最表层的对话 ...
《算法竞赛入门经典——训练指南》第一章相关内容
#<算法竞赛入门经典--训练指南>第一章相关内容希望各位大牛能指导! 红色为已经做了的...黄色背景是还有不懂地方,希望在年前能刷完第一章啊.... 更新版.google上貌似又加了ex ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
π-Algorithmist分类题目（2）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(2) Set Theory U ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
html css 鼠标手,CSS cursor 和 opacity 属性
cursor :一些不同的光标,当设置该属性之后,鼠标指上去会随着属性而改变. 举例: 十字线默认的帮助指示某对象可被移动出现左右箭头一只手正在加载文本 opacity:用于设置元素的透 ...
UVA - 136：Ugly Numbers
Ugly Numbers 来源:UVA 标签: 参考资料:<算法竞赛入门经典>P120 相似题目: 题目 Ugly numbers are numbers whose only prime ...
【例题5-7 UVA - 136】Ugly Numbers
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每个丑数x,都能生成3个丑数2x,3x,5x 则我们以1作为起点. 生成丑数. 每次取出set里面最小的那个数. 然后用它去生成其他 ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...

Ugly Windows UVA - 1419

问题

分析

Ugly Windows UVA - 1419相关推荐

最新文章

热门文章