贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-12 08:00:13

尚未解答計算數學 Problem Solving- KS Round B 2020 Wandering Robot

計算數學 Problem Solving- KS Round B 2020 Wandering Robot

問題在此: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))

--

0個答案 計算數學 Problem Solving- KS Round B 2020 Wandering Robot

其他問題

友站連結