题目
题目链接:https://ac.nowcoder.com/acm/contest/5670/I
题目大意:在一个nm的放个上放HEG三个物品,H必须至少挨着一个E和一个G,求n、m趋近无穷时 H/nm的最大值
思路
开始我想的方法是:
HEHEH
GHGHG
HEHEH
GHGHG
这样怎么算都是1/2
正解:
GHHGHH
HHEHHE
HGHHGH
GHHEHH
由于图是无限延展,所有的H都能成立这一块一共有24个方格,H有16个 16/24= 2/3
代码
cout<<"0.666667"<<endl;