CodeForces-16A-Flag
来源:互联网 发布:php跳转页面 编辑:程序博客网 时间:2024/04/30 00:57
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
Input
3 3
000
111
222
Output
YES
Input
3 3
000
000
111
Output
NO
Input
3 3
000
111
002
Output
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
- [Stellaris][群星]Mod制作指南-附录
- Maven DependencyManagement
- SharedPreferences
- 看见的力量 – (I) 解题的思维
- java 基础类库(IO,集合类,线程)
- CodeForces-16A-Flag
- 死锁的三种形式:一般死锁,嵌套管程锁死,重入锁死
- iOS应用内跳转系统设置相关界面的方法
- 【C++ 学习】03 做个遵纪守法的码农
- Leetcode-191. Number of 1 Bits
- 开发 JAVA 的准备
- 给大家推荐一个神奇的文献搜索网站sci-hub
- ajax跨域请求简单实现Java后台
- 看见的力量 – (II) 影响地图