e513. 11349 - Symmetric Matrix - 高中生程式解題系統

Content

現在給你一個正方形矩陣M。
M矩陣的元素為Mij：{0 < i < n，0 < j < n}。
在這個問題中，您必須找出給定的矩陣是否對稱(symmetric)。

定義：對稱矩陣所有元素都是非負的並且相對於該矩陣的中心對稱。
任何其他矩陣都被認為是非對稱的。

你要做的就是判斷這個矩陣是否對稱。
矩陣內的元素範圍為-2^32 <= Mij <= 2^32 且 0 < n <= 100。

Input

輸入的第一行包含一個數字T (T <= 300)，代表測資的數量。
每組測試資料的第一行包含兩個字元一個整數n，n代表這個正方矩陣的維度。
接下來的n行即為這個矩陣內的元素數值。
每一列i有n個數字，第i列的第j個數字即是Mij。

Output

對每一筆測試資料輸出一行"Test #t: S"，t為第幾筆測試資料的編號，S為答案字串。
如果輸入的矩陣是對稱矩陣，S = "Symmetric"。
如果輸入的矩陣不是對稱矩陣，S = "Non-symmetric"。

Sample Input #1

Sample Output #1

Test #1: Symmetric.
Test #2: Non-symmetric.

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1M
公開測資點#1 (50%): 1.0s , <1M

Hint ：

Tags:

出處:

UVA [管理者： ig99lp33lp33 (위즈원) ]