a741. CPE:Symmetric Matrix (UVa 11349)

簡單CPE

時間限制 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.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多