题意:矩形中放,H,G,E,一个H周围至少有1个H和1个G,刚矩形接近无穷的时候,H所占比是多少。
思路:说实话,我画了画图,猜了一下2/3,结果蒙对了。题解给的是:
GHGHGHGH
HEHEHEHE
GHGHGHGH
HEHEHEHE
GHGHGHGH
HEHEHEHE
斜线的放G,E交叉,然后斜线上下放H,所以接近无穷的时候,H所占比为2/3。
代码:
#include<bits/stdc++.h>
using namespace std;
int main ()
{
ios::sync_with_stdio(false);
cout<<"0.666667"<<endl;
return 0;
}