4949-对称矩阵 ZCMU

最新推荐文章于 2025-03-05 08:11:14 发布

原创最新推荐文章于 2025-03-05 08:11:14 发布 · 436 阅读

0 ·

CC 4.0 BY-SA版权

数据结构高分笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断输入的N维矩阵是否为对称矩阵。通过对矩阵元素进行比较，验证grid[i][j]是否等于grid[j][i]，从而确定矩阵的对称性。

Description

输入一个N维矩阵，判断是否对称。

Input

输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。
接下来的N行，每行包括N个数，表示N*N矩阵的元素。

Output

可能有多组测试数据，对于每组数据，
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。

Sample Input

1 70 25

70 79 59

25 59 63

6 46 82

28 62 92

96 43 28

Sample Output

Yes!

No!

思路

对称矩阵的性质就是grid[i][j]=grid[j][i]

代码

#include<stdio.h>
int grid[200][200],n;
int solve()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(grid[i][j]!=grid[j][i])
                return 0;
        }
    }
    return 1;
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                scanf("%d",&grid[i][j]);
            }
        }
        if(solve())
            printf("Yes!\n");
        else
            printf("No!\n");
    }
    return 0;
}