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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||