codeforces 404A - Valera and X

来源:互联网 发布:金融大数据网站有哪些 编辑:程序博客网 时间:2024/06/05 14:49

题目链接:http://codeforces.com/problemset/problem/404/A

题目大意:判断是否符合以下条件:

1.两条对角线上的元素相同

2.其余元素相同,且与对角线上的元素不同。

题目分析:模拟。

代码参考:

#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<cstdio>#include<string>#include<cstring>#include<sstream>#include<iostream>#include<algorithm>#include<functional>using namespace std;const int N = 500;char s[N][N];int main(){    int n, m, i, j, k;    while(~scanf("%d", &n))    {        bool f = true;        for(i=0; i<n; ++i) scanf("%s", s[i]);        char c = s[0][0];        for(i=0; i<n; ++i)        {            if(s[i][i] != c || s[i][n-i-1] != c)            {                puts("NO");                f = false;                break;            }        }        if(f == false) continue;        char h = s[0][1];        for(i=0; i<n; ++i)        {            for(j=0; j<n; ++j)            {                if(i == j || j == n-i-1) continue;                if(h != s[i][j] || s[i][j] == c)                {                    puts("NO");                    f = false;                    break;                }            }            if(f == false) break;        }        if(f) puts("YES");    }    return 0;}


0 0
原创粉丝点击