CodeForces 16A Flag
来源:互联网 发布:淘宝上便宜的文具店 编辑:程序博客网 时间:2024/06/05 18:32
Description
According to a new ISO standard, a flag of every country should have a chequered field n × m, each square should be of one of 10 colours, and the flag should be «striped»: each horizontal row of the flag should contain squares of the same colour, and the colours of adjacent horizontal rows should be different. Berland's government asked you to find out whether their flag meets the new ISO standard.
Input
The first line of the input contains numbers n and m (1 ≤ n, m ≤ 100), n — the amount of rows, m — the amount of columns on the flag of Berland. Then there follows the description of the flag: each of the following n lines contain m characters. Each character is a digit between 0 and 9, and stands for the colour of the corresponding square.
Output
Output YES, if the flag meets the new ISO standard, and NO otherwise.
Sample Input
3 3000111222
YES
3 3000000111
NO
3 3000111002
NO
简单题,根据条件判断一下即可
#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<cmath>#include<vector>#include<string>#include<queue>#include<map>#include<algorithm>using namespace std;const int maxn=1e3+10;int n,m;char s[maxn][maxn];int main(){ while(~scanf("%d%d",&n,&m)) { int flag=1; for (int i=0;i<n;i++) { scanf("%s",s[i]); for (int j=0;j<m;j++) { if (j&&s[i][j]!=s[i][j-1]) flag=0; if (i&&s[i][j]==s[i-1][j]) flag=0; } } printf("%s\n",flag?"YES":"NO"); } return 0;}
- codeforces 16A - Flag
- CodeForces 16A Flag
- CodeForces-16A-Flag
- CodeForces 16A Flag
- 【水】#16 A. Flag
- cf 16a Flag
- 16A.Flag
- 16-A. Flag
- codeforces-16A-A. Flag (C && 简单模拟 && 暴力农夫山泉)
- A. Flag
- A. Flag
- A NEW FLAG
- Set up a flag
- codeforces 357B Flag Day
- CodeForces 18E Flag 2
- codeforces#357B. Flag Day
- 没事发发牢骚,a flag
- Codeforces 16a
- Android学习笔记之控件架构
- hao—C++和Java从编译到运行的过程区别
- HashMap的容量与扩容
- 持续集成篇_08_Hudson持续集成服务器的使用(远程自动化部署)
- ZOJ 3772Calculate the Function(线段树)
- CodeForces 16A Flag
- [JAVA · 初级]:15.异常处理机制
- Qt 制作透明背景图片与裁剪图片
- Github有趣的开源项目
- Ubuntu系统中jdk的安装及配置方法
- #1089 : 最短路径·二:Floyd算法
- CodeForces 15B Laser
- a++ 和 ++a 注意事项
- 1219 骑士游历 解答