2020牛客多校第五场I题Hard Math Problem（打表规律）

题目链接 https://ac.nowcoder.com/acm/contest/5670/I

题意

给你n*m的矩阵，以及三个角色：总部、金矿工和收藏家，在矩阵的每个点放置一名角色，要求总部H的旁边至少有一个金矿工G和收藏家E。问如何排布能使这种总部数量最多。

题解

菜鸡打表找规律，猛男直接推公式。

一开始以为按照GHEHGE…排布，答案是0.5。最后发现还有更加巧妙的。(说实话答案可以猜，但真不好想)
大致排列方式如下，可以看出G、E都是隔一行出现，并且以斜着的形式分部。

所以不难发现答案为2/3。

盲猜 莽了n发过了。

#include <bits/stdc++.h>
using namespace std;
int main(){
    double ans;
    ans=2.0/3;
    printf("%.6lf\n",ans);
    return 0;
}