這題不難
知道兩個公式就可
sumOfSquares
sumOfN
有三種情況
範圍在diagonal不相交的左上或右下,或和diagonal相交
左上和右下很有明顯的pattern
和diagonal相交時,找出和diagonal相交的index
在min max diagonal idx之間的正方範圍如果把數字想成高度,會看出是一個正方柱挖了金字塔,體積可以公式求得
以上正方範圍的左至左上,右至右下,正上和正下方各有pattern
而總數就是各部分相加
diagonalSquare + leftUp + top + rightDown + down
不太會python,乘除超出float最大值
把驗證資料 print 出來和 wolframealpha 比對才發現
哈哈