[問題] KS Round B 2020 Wandering Robot

看板 Prob_Solve
作者
時間
留言 2則留言,1人參與討論
推噓 0  ( 0推 0噓 2→ )
問題在此:https ://ppt.cc/fpuYHx 按照 Analysis 的解法寫了以下 Python 3 的 code, 題目的 Sample 都跑得過,但就是 WA, 想請問有什麼地方出錯了嗎?感謝! import math for t in range(1, int(input()) + 1): W, H, L, U, R, D = map(int, input().split()) p = 0.0 while 0 < L - 1 and D + 1 <= H: L -= 1 D += 1 exp = math.log2(math.factorial(L + D - 2)) exp -= math.log2(math.factorial(L - 1)) exp -= math.log2(math.factorial(D - 1)) exp -= L + D - 2 p += 2 ** exp while R + 1 <= W and 0 < U - 1: U -= 1 R += 1 exp = math.log2(math.factorial(U + R - 2)) exp -= math.log2(math.factorial(U - 1)) exp -= math.log2(math.factorial(R - 1)) exp -= U + R - 2 p += 2 ** exp print('Case #{}: {}'.format(t, p)) --
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.4.111 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1588154616.A.BB3.html ※ 編輯: wheels (114.43.4.111 臺灣), 04/29/2020 18:03:59
1Fwheels: 後來發現原來最後一行和最後一列的算法不一樣 lol 04/29 18:20
2Fwheels: Analysis 裡面提到留給讀者自行練習,就被忽略了XD 04/29 18:20