[C_MM230-中] 螺旋矩陣對角線值
成績: 0 / 倒扣: 0.8
螺旋矩陣對角線值
問題描述
底下是一個 5*5 的螺旋矩陣。我們將對角線上的數值用紅色標出來。可以知道對角線的值相加後為 101 ( i.e., 1+3+5+7+9+13+17+21+25 = 101 )。
現在,給你一個 k*k 的螺旋矩陣( k 為奇數),請計算出其對角線值的加總。
註:本題取自 Project Euler , Problem 28 ( http://projecteuler.net/problem=28) 。
輸入說明
輸入一個 k 值, k 必為奇數。 k<=2001
輸出說明
計算 k*k 螺旋矩陣的對角線值總合,並輸出。
範例
問題描述
底下是一個 5*5 的螺旋矩陣。我們將對角線上的數值用紅色標出來。可以知道對角線的值相加後為 101 ( i.e., 1+3+5+7+9+13+17+21+25 = 101 )。
21 | 22 | 23 | 24 | 25 |
20 | 7 | 8 | 9 | 10 |
19 | 6 | 1 | 2 | 11 |
18 | 5 | 4 | 3 | 12 |
17 | 16 | 15 | 14 | 13 |
註:本題取自 Project Euler , Problem 28 ( http://projecteuler.net/problem=28) 。
輸入說明
輸入一個 k 值, k 必為奇數。 k<=2001
輸出說明
計算 k*k 螺旋矩陣的對角線值總合,並輸出。
範例
Sample Input: | Sample Output: |
5 | 101 |
while True:
try:
N = int(input())
n, j ,sum = 1, 2, 1
while True:
if n >= N**2:break
for i in range(4):
n += j
sum += n
j+=2
print(sum)
except(EOFError):
break
沒有留言:
張貼留言