b346: Snowdrop的玩偶12
標籤 : 2d array array
通過比率 : 17人/17人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-11-11 23:47

內容

Snowdrop 正在欣賞他的玩偶收藏櫃。
他突然發現,有時候從某個角度看,整個收藏櫃就像在鏡中一樣──
有的排列是上下對稱的,有的是左右對稱的,而有的……似乎在斜斜的鏡子中也能完美重合!

Snowdrop 想知道,她的收藏櫃是否在「斜方向」上也是對稱的。
請你幫她判斷這個 n × n 的收藏櫃,是否沿著左上到右下的對角線(主對角線)對稱。

輸入說明

第一行t代表t筆測資 (1<=t<=1000)

對於每筆測資:

第一行包含一個整數 n,代表收藏櫃的大小(n × n)。 (1<=n<=1000)
接下來有 n 行、每行 n 個整數,代表收藏櫃中每個位置的玩偶編號。 (編號保證在int範圍)

輸出說明

若該收藏櫃沿主對角線對稱,輸出 YES
否則輸出 NO

(每筆輸出換行)

範例輸入
2
3
1 2 3
2 5 6
3 6 9
4
1 0 2 3
0 1 0 1
2 0 1 2
0 1 2 1
範例輸出
YES
NO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 4.0s , >50M
公開 測資點#1 (50%): 4.0s , >50M
提示 :
標籤:
2d array array
出處:
[管理者:
eedwang (37830楊珈瑜)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」