2011年8月1日 星期一

11470 - Square Sums

下圖為一個 5 X 5 的正方形,在其正中央又有一個 3 X 3 的正方形,又在其正央有另一個 1 X 1 的正方形:下表有三個同心的正方形,分別以不同字體顯示。本題請你計算每個正方形上所有數值的總和,本例中為:



5
3
2
7
9
1
7
4
2
4
5
3
2
4
6
1
3
4
5
1
1
4
5
6
3

5 + 3 + 2 + 7 + 9 + 1 + 4 + 5 + 6 + 1 + 1 + 1 + 4 + 5 + 6 + 3 = 63
7 + 4 + 2 + 3 + 4 + 3 + 4 + 5 = 32
2 = 2

Input
輸入有多筆測試資料,每組測試資料一開始會給定整數 n (n <= 10)表示正方形的大小為 n x n。接下來的 n 列每列有 n 個整數表示正方形的數值。當 n = 0表資料結束。

Output
請依範例資料的格式輸出每組資料,請將正方形數值總和由外到內依序輪出。

Sample Input                             Output for Sample Input

5
5 3 2 7 9
1 7 4 2 4
5 3 2 4 6
1 3 4 5 1
1 4 5 6 3
1
1
0
Case 1: 63 32 2
Case 2: 1








沒有留言:

張貼留言