e513. 11349 - Symmetric Matrix
標籤 :
通過比率 : 1010人/1218人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 12:05

內容

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

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

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

輸入說明

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

輸出說明

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

範例輸入 #1
2
N = 3
5 1 3
2 0 2
3 1 5
N = 3
5 1 3
2 0 2
0 1 5
範例輸出 #1
Test #1: Symmetric.
Test #2: Non-symmetric.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
38641 xig1517 (超級小蛇) e513
949 2023-12-12 02:27
42853 s112321011@m ... (Bronze) e513
107 2024-10-09 00:15
40031 toseanlin@gm ... (Dr. SeanXD) e513
解題思路
468 2024-04-23 10:24
34153 youlongouo@g ... (廢物龍) e513
簡單思路
1709 2023-03-02 14:04
25248 chuan53 (eggMan) e513
2446 2021-05-02 20:57