時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
本題的「對稱矩陣」定義為:所有元素皆非負,而且對矩陣中心呈現中心對稱。也就是旋轉 180 度後,矩陣不變。
對 N × N 矩陣 M,需同時滿足每個元素非負,以及 M[i][j] = M[N−1−i][N−1−j](使用從 0 開始的索引)。這不同於只對主對角線對稱。
輸入格式
第一行是測試資料筆數 T,T ≤ 300。每筆資料先有一行 N = n,其中 0 < n ≤ 100。接著 n 行,每行有 n 個整數,表示矩陣各列。元素範圍為 −2^32 ≤ M[i][j] ≤ 2^32。
輸出格式
每筆輸出 Test #t: Symmetric. 或 Test #t: Non-symmetric.,t 從 1 開始。句尾需有句點。
題目來源:UVa 11349 — Symmetric Matrix。 原題:https://onlinejudge.org/external/113/11349.pdf
範例測資
範例輸入 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.
請先登入後再提交程式碼
討論與題解
載入討論區…