#33261: 超時求解


s116113@elvs.chc.edu.tw (資處甲116113許銪升)

學校 : 國立二林高級工商職業學校
編號 : 213088
來源 : [118.232.28.227]
最後登入時間 :
2024-11-15 21:37:24
c519. 4. 幻方求解 -- 2017高雄市資訊學科能力複賽 | From: [118.232.28.25] | 發表日期 : 2022-12-16 23:09

python用羅伯法算 當階層過高會超時Q_Q

 
#33801: Re: 超時求解


wubaie (小億)

學校 : 不指定學校
編號 : 123253
來源 : [163.30.29.80]
最後登入時間 :
2024-11-20 16:55:50
c519. 4. 幻方求解 -- 2017高雄市資訊學科能力複賽 | From: [163.30.29.66] | 發表日期 : 2023-02-03 16:54

python用羅伯法算 當階層過高會超時Q_Q


這題是利用整數除法與求餘運算,找出座標的變化規律,不用開二維陣列,用幾個變數(要使用long long型態)就可以AC。
這類整數除法與求餘運算題目要用0當開頭,座標用0~N-1,輸出答案時再+1。

 
ZeroJudge Forum