2020年4月17日 星期五

[C_MM230-中] 螺旋矩陣對角線值

[C_MM230-中] 螺旋矩陣對角線值

成績: 0 / 倒扣: 0.8
螺旋矩陣對角線值
問題描述
底下是一個 5*5 的螺旋矩陣。我們將對角線上的數值用紅色標出來。可以知道對角線的值相加後為 101 ( i.e., 1+3+5+7+9+13+17+21+25 = 101 )。
2122232425
2078910
1961211
1854312
1716151413
現在,給你一個 k*k 的螺旋矩陣( k 為奇數),請計算出其對角線值的加總。
註:本題取自 Project Euler , Problem 28 ( http://projecteuler.net/problem=28) 。
輸入說明
輸入一個 k 值, k 必為奇數。 k<=2001
輸出說明
計算 k*k 螺旋矩陣的對角線值總合,並輸出。
範例
Sample Input:Sample Output:
5101

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

沒有留言:

張貼留言