题意描述:
根据一项新的 ISO 标准,每一个国家的国旗应该是一个n×m的格子场,其中每个格子最多有 10种不同的颜色。并且国旗应该有条纹:旗帜的每一行应包含相同颜色的方块,相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。
n 行中的每一行包含m个字符。每个字符是0 到9之间的数字,代表相应正方形的颜色。(1 <= n,m <= 100)
解题思路:
先后判断每行相邻的两个元素是否相等,判断每相邻的两行是否相同。只要不符合题意输出NO结束程序即可。
#include <stdio.h> int main(void) { int i,j,n,m; char a[105][105];//注意这里是字符数组 scanf("%d %d",&n,&m); for(i=1;i<=n;i++) scanf("%s",a[i]); //判断每一行相邻的两个元素是否相同 for(i=1;i<=n;i++) { for(j=0;j<m-1;j++) { if(a[i][0] != a[i][j+1]) { printf("NO");//这行和下一行的顺序不能换 return 0; //只要不符合题意就退出程序 } } } //判断相邻的两行是否一样 for(i=1;i<n;i++) if(a[i][0] == a[i+1][0]) { printf("NO");//这行和下一行的顺序也不能换 return 0;//只要不符合题意就退出 } printf("YES");//如果都符合题意,打印YSE后退出程序 return 0; }