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


knowledgekong@gmail.com (Knowledge Kong)

學校 : 不指定學校
編號 : 153344
來源 : [219.79.218.122]
最後登入時間 :
2022-01-13 18:50:13
f776. 方形數字 ( 基礎題 ) -- it's david | From: [219.77.190.183] | 發表日期 : 2021-05-02 23:02

這題不難

知道兩個公式就可

sumOfSquares

sumOfN

 

有三種情況

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

 

左上和右下很有明顯的pattern

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

 

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

 

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

 

而總數就是各部分相加

diagonalSquare + leftUp + top + rightDown + down

 

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

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

哈哈

 
ZeroJudge Forum