內容
在如下 5*5 矩陣中 AAAAA 所形成的線段 , 假設稱它為第一正對角線
兩條BBBB 所形成的線段 , 假設稱它為第二正對角線
兩條CCC 所形成的線段 , 假設稱它為第三正對角線
兩條DD 所形成的線段 , 假設稱它為第四正對角線
因E 只有 1 個元素 , 不能稱為對角線
同樣在如下
5*5 矩陣中 EEEE E 所形成的線段 , 假設稱它為第一反對角線
兩條DDDD 所形成的線段 , 假設稱它為第二反對角線
兩條CCC 所形成的線段 , 假設稱它為第三反對角線
兩條BB 所形成的線段 , 假設稱它為第四反對角線
同樣A 不能稱為對角線
現要在一
N*N 的矩陣中 找出在 一正 OR 反對角線上之元素都相同的正反對角線數目 ; 其中 2≤ N ≤ 10000
輸入說明
輸入資料中第一列為一整數
m ，代表接下來有 m 組 測試資料。
接下來每組測資的
第一 列 有 1 個正整數 為 N 值。接下 N 列 為 N*N 矩陣內容。
輸出說明
請輸出符合條件之 正反對角線數目
範例輸入
#1
1 5 A B C D E B A B C D C B A B C D C C A B E D C B A
範例輸出
#1
8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
提示 ：
標籤:
出處:
108資訊學科彰雲嘉
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||