#25251: 主要觀察不同部分的模式和小心大數除法


knowledgekong@gmail.com (Knowledge Kong)

學校 : 不指定學校
編號 : 153344
來源 : [219.79.218.122]
最後登入時間 :
2022-01-13 18:50:13

這題不難

知道兩個公式就可

sumOfSquares

sumOfN

 

有三種情況

範圍在diagonal不相交的左上或右下,或和diagonal相交

 

左上和右下很有明顯的pattern

和diagonal相交時,找出和diagonal相交的index

 

在min max diagonal idx之間的正方範圍如果把數字想成高度,會看出是一個正方柱挖了金字塔,體積可以公式求得

 

以上正方範圍的左至左上,右至右下,正上和正下方各有pattern

 

而總數就是各部分相加

diagonalSquare + leftUp + top + rightDown + down

 

不太會python,乘除超出float最大值

把驗證資料 print 出來和 wolframealpha 比對才發現

哈哈