题目大意:
给出一个行为n列为m的矩阵,每个格子都可放置H、E、G,但要求每个H的上下左右至少要有一个E和一个G,求当n、m都趋向无穷大时,能放置的H占总矩阵格数的多少
题目思路:
GHHEHHGHHE
HHGHHEHHGH
HEHHGHHEHH
GHHEHHGHHE
G和E交错排列,然后每个G,E旁边都有一个H,并且G,E不相邻
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
printf("0.666667\n");
return 0;
}