2020年4月20日
Google KickStart 2020 RoundB D题
摘要： 题意：有一个W列H行的竞技场，机器人要从(1,1)走到(W,H)。竞技场中有一个左上坐标(L,U)，右下坐标(R,D)的矩形黑洞。 机器人只能向右走或向下走，概率各为1/2。如果机器人在最后一行，则只能往右走；如果机器人在最后一列，则只能往下走。 问机器人不掉进黑洞成功到达(W,H)的概率。 数据范 阅读全文
posted @ 2020-04-20 12:33 Somnuspoppy 阅读(310) 评论(0) 推荐(0)