Codeforces Problem 404A. Valera and X

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

原创最新推荐文章于 2021-10-17 15:05:38 发布 · 714 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#implementation

codeforces 专栏收录该内容

26 篇文章

订阅专栏

本文讨论了一个关于字符矩阵的问题，要求矩阵满足特定条件并进行验证。通过代码实现来解决这一问题，并详细解释了背后的逻辑。

题目链接：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;
}