正文索引 [隐藏]

传送门

题目大意

游戏地图可以解释为一个无穷大的矩形网格。在每个格子里,你可以安放一台金矿,或者是一部圣水采集器,又或者是大本营。你也可以把一些格子留成绿色,充满生机。
然而,存在一个限制:一个大本营必须紧挨着至少一个金矿和至少一个圣水采集器。请让你地图中的大本营数量尽可能地多,并输出它在地图中的占比。

思路

赛时这题卡了很久,最后队友的答案因为精度问题就差了0.000001,属实倒霉。

情况其实挺好想的。让金矿与圣水采集器相间排布,任意的一台金矿与一部圣水采集器都不相邻,大本营插在它们之间。

#include <cstdio>

using namespace std;

int main()
{
    printf("%.6f", 2.0 / 3);
    return 0;
}