[2020牛客暑期多校训练营第五场] I.Hard Math Problem 思维题

题目链接 ：I.Hard Math Problem

题意

一看Hard Math，以为又是一道难题，没想到竟然是个签到题。大意是给你n*m的矩阵，以及三个角色：总部、金矿工和收藏家，在矩阵的每个点放置一名角色，要求总部H的旁边至少有一个金矿工G和收藏家E。问如何排布能使这种总部数量最多。

题解

一开始以为按照GHEHGE…排布，答案是0.5。但由于题目要求是m,n-> ${\infty}$,最后发现还有更加巧妙的。(说实话答案可以猜，但真不好想)
大致排列方式如下，可以看出G、E都是隔一行出现，并且以斜着的形式分部。

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

代码

cout << "0.666667" << endl;