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


knowledgekong@gmail.com (Knowledge Kong)


這題不難

知道兩個公式就可

sumOfSquares

sumOfN

 

有三種情況

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

 

左上和右下很有明顯的pattern

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

 

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

 

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

 

而總數就是各部分相加

diagonalSquare + leftUp + top + rightDown + down

 

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

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

哈哈