模拟+字符串——Flag

Flag

题面翻译

题目描述

根据一项新的 ISO 标准，每一个国家的国旗应该是一个 $n\times m$ 的格子场，其中每个格子最多有 $10$ 种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。

输入格式

输入的第一行包含数 $n$ 和 $m$，其中 $n$ 为行数，$m$ 为列数。

接下来是对旗的描述：以下 $n$ 行中的每一行包含 $m$ 个字符。每个字符是 $0$ 到 $9$ 之间的数字，代表相应正方形的颜色。

输出格式

如果国旗符合标准就输出 YES，否则输出 NO。

题目描述

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.

输入格式

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 YES, if the flag meets the new ISO standard, and NO otherwise.

样例 #1

样例输入 #1

3 3
000
111
222

样例输出 #1

YES

样例 #2

样例输入 #2

3 3
000
000
111

样例输出 #2

NO

样例 #3

样例输入 #3

3 3
000
111
002

样例输出 #3

NO

思路

本道题就两个规则：上下相邻不能相等，左右不能出现不一样的。

代码

#include<iostream>
#include<cstring>

using namespace std;

const int N = 110;

string a[N],b,cnt;
int s[10000];
int n,m;

int main(){
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>b;
        a[i]=b;
        for(int j=0;j<b.size();j++){
            s[b[j]]++;
        }
        for(int j=0;j<b.size();j++){
            if(s[b[j]]!=m){
                puts("NO");
                return 0;
            }
        }
        
        memset(s,0,sizeof s);
        
        if(i!=1){
            if(a[i]==a[i-1]){
                puts("NO");
                return 0;
            }
        }
    }
    
    puts("YES");
    
    return 0;
}