m283. 螞蟻的擴散
標籤 :
通過比率 : 22人/24人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-25 11:14

內容

座標萍面上,當螞蟻在(a,b)時,鉈可隨機移動到點(a-1,b), (a,b-1), 或(a-1,b-1)之中的一點,且移動到上述任一點的機率均為1/3,又接下來每次移動都與前次移動無關。現有一螞蟻從 (x,y) 開始移動,直到鉈第一次遇到任意座標軸即停止移動,請問此螞蟻最後一次停止的點不是在原點 (0,0) 機率為何?

輸入說明

多筆測資,每筆測資輸入兩正整數 x,y 

(x,y<=10)

輸出說明

答案以最簡分數表示,輸出("分子/分母")

 

範例輸入 #1
3 3
2 2
1 1
範例輸出 #1
70/81
22/27
2/3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

不~是~擴散

標籤:
出處:
[管理者: yp11051026@y ... (911-24吳秉儒) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39055 sophie198205 ... (闕河正) m283
DP解法
120 2024-01-10 08:49
39307 toseanlin@gm ... (Dr. SeanXD) m283
解題思路
83 2024-02-05 01:21