九度oj 题目1180：对称矩阵

题目1180：对称矩阵

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3092

解决：1607

题目描述：

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

输入：

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

输出：

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

样例输入：

4
16 19 16 6 
19 16 14 5 
16 14 16 3 
6 5 3 16 
2
1 2
3 4

样例输出：

Yes!
No!

#include <iostream>
#include <cstdio>
using namespace std;
int a[100][100];

bool IsSymmetryMatrix(int a[100][100], int n){
    for(int i = 0; i < n; i++){
        for(int j = 0; j < i; j++){
            if(a[i][j] != a[j][i])
                return false;
        }
    }
    return true;
}

int main(){
    int n;
    while(cin >> n){
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                cin >> a[i][j];
            }
        }
        if(IsSymmetryMatrix(a, n))
            cout << "Yes!" << endl;
        else
            cout << "No!" << endl;

    }
    return 0;
}