Codeforces Problem 404A. Valera and X

最新推荐文章于 2021-10-17 15:05:38 发布

ckmoonfish

最新推荐文章于 2021-10-17 15:05:38 发布

阅读量645

点赞数

分类专栏： codeforces 文章标签： implementation

本文链接：https://blog.csdn.net/ckeling/article/details/22496035

版权

codeforces 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

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

题目意思：给定一个字符矩阵，满足两个条件：

1、两条斜对角线上的字符相等

2、其他位置上的字符相等，且不等于斜对角线上的字符；

满足，输出“YES”，否则输出“NO”

思路：判断仔细点。

代码：

#include <stdio.h>
#define MAXN 300
int main(){
    char alph[MAXN + 5][MAXN + 5];
    int n;
    int i, j;
    char temp;
    memset(alph, '0', sizeof(alph));
    scanf("%d", &n);
    for(i = 0; i < n; ++i)
        scanf("%s", alph[i]);

    temp = alph[0][1];
    for(i = 0; i < n; ++i){
        if(alph[i][i] != alph[0][0] || alph[i][i] != alph[i][n-1-i]){
            printf("NO");
            return 0;
        }
    }

    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j){
            if(j != i && j != n-1-i){
                if(alph[i][j] == alph[0][0] || alph[i][j] != temp){
                    printf("NO");
                    return 0;
                }
            }
        }
    printf("YES");
    return 0;
}