AT_past202012_k.的あて
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你正在用 4×4 的网格玩猜中游戏。
在网格上方的第i行中,从左侧开始的第j列中的体量包含S_是.的时候,有#的时候。所有的球都是1美元以上的话,游戏就通关了。
如果你瞄准某个鳟鱼扔球的话,在瞄准的鳟鱼或1鳟鱼上下左右偏离的地方(包括网格外)分别以51的概率飞行,如果那里有目标的话就会中。
随着游戏的进行适当选择瞄准的棋子的时候,在游戏通关之前投球次数的期待值最小是多少?
输入格式
输入以以下形式由标准输入给出。
$ S_{1,1}S_{1,2}S_{1,3}S_{1,4} $ $ S_{2,1}S_{2,2}S_{2,3}S_{2,4} $ $ S_{3,1}S_{3,2}S_{3,3}S_{3,4} $ $ S_{4,1}S_{4,2}S_{4,3}S_{4,4} $
输出格式
输出投球次数的期望值的最小值。
如果与正确值的绝对误差或相对误差在10−6以下,则视为正确答案
输入输出样例
输入#1
#... .... .... ....
输出#1
5.0000000000
输入#2
#... #... .... ....
输出#2
7.5000000000
输入#3
.#.. #.#. .#.. ....
输出#3
10.4166666667
输入#4
###. #### #### ####
输出#4
32.5674089515
输入解题思路,AI测评打分。不知道怎么写?