2020 牛客暑假训练营补题 （第五场）

暑假还是不能摸鱼了，尽量每天补一道题。
这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。

I题

题目描述

这道题题目描述很长，但是题目要求实际上不多，就是给出矩阵的行数和列数n,m，每个位置可以放一个G或H或E。求出满足条件的最大的H数量情况下
该式的值。

需要满足每个H旁边至少有一个E和一个G。

题目思路

这道题开始想的时候就是把所有东西竖着排列，但是发现这样对每个G和E的利用率不高，H个数自然会少。

然后就是组长发的一个图，通过交错GHE来提高利用率，然后再把两排H放一起。大致如下排列：
GHHGHHG……
HHEHHEH
HGHHGHH
EHHEHHE
……
然后就要猜测大致的值了，这个矩形需要画大点，因为n,m趋近于无穷大。

最后正确的值就是0.666667

代码

直接输出0.666667即可。