题目链接 :I.Hard Math Problem
题意
一看Hard Math,以为又是一道难题,没想到竟然是个签到题。大意是给你n*m的矩阵,以及三个角色:总部、金矿工和收藏家,在矩阵的每个点放置一名角色,要求总部H的旁边至少有一个金矿工G和收藏家E。问如何排布能使这种总部数量最多。
题解
一开始以为按照GHEHGE…排布,答案是0.5。但由于题目要求是m,n->
,最后发现还有更加巧妙的。(说实话答案可以猜,但真不好想)
大致排列方式如下,可以看出G、E都是隔一行出现,并且以斜着的形式分部。
所以不难发现答案为2/3。
代码
cout << "0.666667" << endl;