2020牛客多校 第五场 I.Hard Math Problem

题目在这里插入图片描述

题目链接: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;

猜你喜欢

转载自blog.csdn.net/kosf_/article/details/107676975