codeforces-16A-A. Flag (C && 简单模拟 && 暴力农夫山泉)
2016-10-17 16:44
375 查看
A. Flagtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAccording to a new ISO standard, a flag of every country should have a chequered field n × m, each square should be of one of10 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 thenew ISO standard.InputThe 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 linescontain m characters. Each character is a digit between 0 and 9,and stands for the colour of the corresponding square.OutputOutput YES, if the flag meets the new ISO standard, and NO otherwise.Examplesinput
3 3 000 111 222output
YESinput
3 3 000 000 111output
NOinput
3 3 000 111 002output
NO
题目的意思其实很简单,就是输入,n行m列的这样一个方阵,如果满足,
每行的字符都相等,每列的字符都不相等,则输出YES,否则输出NO.
简单暴力农夫山泉!
代码:
#include<stdio.h>#include<stdlib.h>int main(){char str[105][105];int a,b;scanf("%d%d",&a,&b);getchar();for(int i=0;i<a;i++){for(int j=0;j<b;j++){scanf("%c",&str[i][j]);}//读取回车getchar();}//判断列是否不同int flag1 = 1;//判断行是否相等int flag2 = 1;for(int i=1;i<a;i++){//列相同则falg1为-1if(str[i-1][0]==str[i][0]){flag1 = -1;break;}//行不同则flag2为-1for(int j=1;j<b;j++){if(str[i-1][j-1]!=str[i-1][j]){flag2 = -1;break;}}}//最后一行补上for(int j=1;j<b;j++){if(str[a-1][j-1]!=str[a-1][j]){flag2 = -1;break;}}if(flag1==1&&flag2==1){printf("YES\n");}else{printf("NO\n");}return 0;}
相关文章推荐
- codeforces-3A-A. Winner (C++ && 简单模拟)
- POJ 1573 && hdu 1035 Robot Motion(简单模拟)
- codeforces 74B Train 贪心 简单模拟
- G - Shuffle'm Up POJ 3087 模拟洗牌的过程,算作暴力搜索也不为过
- CodeForces 151B Phone Numbers(简单模拟)
- HDU-1015-Safecracker(Java && 暴力大法好 && 简单字典序)
- POJ 1573 && hdu 1035(简单模拟)
- POJ 3505 && HDU 2341 Tower Parking(简单模拟)
- CodeForces 294B Shaass and Bookshelf 【规律 & 模拟】或【Dp】
- hdu--5128--计算几何<算不上.暴力模拟> && hdu--5131--初级cmp
- HDU-1033-Edge(C++ && 简单模拟 && 题意恶心)
- HDOJ4500 小Q系列故事——屌丝的逆袭(简单模拟) &&腾讯2013编程马拉松第0场第一题
- codeforces 358A Dima and Continuous Line(思维简单,做法暴力)
- codeforces 358A Dima and Continuous Line(思维简单,做法暴力)
- HDU-5186-zhx's submissions(Java+简单模拟)
- POJ 1573 && hdu 1035 Robot Motion【简单模拟】
- codeforces 283A - Cows and Sequence 简单数据结构模拟
- HDOJ 1177 "Accepted today?" (简单模拟)
- HDU4706——Children's Day(简单模拟)
- HDU-1034-Candy Sharing Game(C++ && 简单模拟)