CodeForces-16A-Flag

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;  
    }  
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Ypopstar/article/details/51549729
个人分类: 模拟 水题 Codeforces
上一篇CodeForces-13A-Numbers
下一篇CodeForces-17A-Noldbach problem
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭