UVa11349 - Symmetric Matrix

題目大意:

給你一個正方形矩陣 M ， 你必須判斷矩陣是否對稱 (symmetric)

矩陣定義: 矩陣內部元素不會有負數，且是對中間點對稱

分析:

這題的包裝手法，個人覺得非常之妙阿，小弟我的能力太差了!

由於此題的定義是僅限對 「中心點」 對稱，你可以發現，但你將它變成一維陣列表示時，會發現它其實是一個迴文！ 太神奇了，高手中的高手阿

解開的方式就中間切一半，然後開始判斷是否迴文就可以了。

陷阱 :

有兩點需要特別注意，這題有骯髒的手法wwww

1. cin 的值會有負數，但矩陣內禁止有負號需特別注意
2. 元素的值為 \({-2^{32} }\) <= \(M_{ij} \) <= \({2^{32}}\)，超出int的範圍(\({-2^{31}}\) <= int <= \({2^{31}-1}\) )，所以必須使用 long long 處理。

#include <iostream>
#include <bits/stdc++.h>
#define LOCAL
#define ll long long


using namespace std;
ll llnNum[12100] ;


int main()
{
#ifdef LOCAL
    freopen("in1.txt","r" , stdin) ;
#endif // LOCAL
    int intCase , n , t , intLen ;
    string strNon ;
    cin >> intCase ;

    //debug
    //cout << intCase << '\n' ;

    for(int t = 1 ; t <= intCase ; t++){
        cin >> strNon >> strNon >> n ;

        //debug
        //cout << n << '\n' ;

        intLen = n * n ;
        for(int i = 0 ; i < intLen ; i++)
            cin >> llnNum[i] ;
        int isFlag = 1 ;
        for(int i = 0 ; i < intLen /2+1 ; i++){

            //debug
            //cout << intNum[i] << ' ' << intNum[intLen-i-1] << '\n' ;

            if(llnNum[i] != llnNum[intLen-i-1] || llnNum[i] < 0 || llnNum[intLen-i-1] < 0){
                isFlag = 0 ;
                break ;
            }
        }
        //debug
        //cout << isFlag << '\n' ;

        if (isFlag)
            cout << "Test #" << t << ": Symmetric." << '\n' ;
        else
            cout << "Test #" << t << ": Non-symmetric." << '\n' ;
    }

    return 0;
}