#39307: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
m283. 螞蟻的擴散 | From: [220.130.163.227] | 發表日期 : 2024-02-05 01:21

因為使用分數較難運算,所以可以將原點的機率 (也就是100%或1) 乘以3的a+b次方。可以使用二維陣列來存每個點的移動機率,使用雙For迴圈將每個點都走過一遍。答案的分子就是原本的點-(0, 0)的點的機率,分母就是原來的點的機率。最後將分數約分到最簡分數再輸出即可。

範例程式碼

 
#40110: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
m283. 螞蟻的擴散 | From: [220.130.163.227] | 發表日期 : 2024-04-26 20:24

更新的網站!!!

 
ZeroJudge Forum