AT_past202012_k.的あて

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你正在用 4×44 \times 4 的网格玩猜中游戏。

在网格上方的第ii行中,从左侧开始的第jj列中的体量包含S_是.的时候,有#的时候。所有的球都是1美元以上的话,游戏就通关了。

如果你瞄准某个鳟鱼扔球的话,在瞄准的鳟鱼或11鳟鱼上下左右偏离的地方(包括网格外)分别以15\dfrac{1}{5}的概率飞行,如果那里有目标的话就会中。

随着游戏的进行适当选择瞄准的棋子的时候,在游戏通关之前投球次数的期待值最小是多少?

输入格式

输入以以下形式由标准输入给出。

$ 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−610^{-6}以下,则视为正确答案

输入输出样例

  • 输入#1

    #...
    ....
    ....
    ....

    输出#1

    5.0000000000
  • 输入#2

    #...
    #...
    ....
    ....

    输出#2

    7.5000000000
  • 输入#3

    .#..
    #.#.
    .#..
    ....

    输出#3

    10.4166666667
  • 输入#4

    ###.
    ####
    ####
    ####

    输出#4

    32.5674089515

输入解题思路,AI测评打分。不知道怎么写?

首页