2000年华中科技大学计算机研究生机试真题 对称矩阵

题目1180：对称矩阵

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2518

解决：1295

题目描述：

输入一个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!

来源：

2000年华中科技大学计算机研究生机试真题

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int map[105][105];
int main(){
    //freopen("D:\INPUT.txt","r",stdin);
    int n;
    while(cin>>n){
        int i,j;
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                scanf("%d",&map[i][j]);
            }
        }
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                if(map[i][j]!=map[i][n-j]){
                    i=n+2;
                    break;
                }
            }
        }
        if(i==n+1){
            cout<<"Yes!"<<endl;
            continue;
        }
        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                if(map[i][j]!=map[n-i][j]){
                    i=n+2;
                    break;
                }
            }
        }
        if(i==n+1){
            cout<<"Yes!"<<endl;
            continue;
        }

        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                if(map[i][j]!=map[j][i]){
                    i=n+2;
                    break;
                }
            }
        }
        if(i==n+1){
            cout<<"Yes!"<<endl;
            continue;
        }

        for(i=1;i<=n;i++){
            for(j=1;j<=n;j++){
                if(map[i][j]!=map[n-j][n-i]){
                    i=n+2;
                    break;
                }
            }
        }
        if(i==n+1){
            cout<<"Yes!"<<endl;
            continue;
        }
        cout<<"No!"<<endl;
    }
    return 0;
}