对称矩阵的判定

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

输入矩阵的行数，再依次输入矩阵的每行元素，判断该矩阵是否为对称矩阵，若矩阵对称输出“yes"，不对称输出”no“。

Input

输入有多组，每一组第一行输入一个正整数N（N<=20），表示矩阵的行数（若N=0，表示输入结束）。
下面依次输入N行数据。

Output

若矩阵对称输出“yes"，不对称输出”no”。

Sample Input

3
6 3 12
3 18 8
12 8 7
3
6 9 12
3 5 8
12 6 3
0

Sample Output

yes
no

Hint
Source

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n;
    int i,j;
    int a[21][21];
    while(~scanf("%d",&n)&&n)    //多组输入若为EOF或者n==0都将结束输入
    {
        int flag=1;   //定义标记变量；
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&a[i][j]);   //输入数据；
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<i;j++)
            {
                if(a[i][j]!=a[j][i])    //若出现一组不对称的数据则标记变量flag=0且结束循环；
                {
                    flag=0;
                    break;

                }
            }
            if(j<i)
                break;   //若上一个for循环为非正常结束，则外层循环也结束
        }
        if(flag)
            printf("yes\n");
        else
            printf("no\n");
    }

    return 0;
}

运行结果：
3
6 3 12
3 18 8
12 8 7
yes
3
6 9 12
3 5 8
12 6 3
no
0

Process returned 0 (0x0)   execution time : 27.657 s
Press any key to continue.