2020牛客暑期多校训练营（第五场）I-'Hard' Math Problem
Hard Math Problem
https://ac.nowcoder.com/acm/contest/5670/I
题目大意
有一个无穷大的二维网格，每个格子可以是1、2或者3，每个1旁边要有一个2和3，要使机器的占比
最大。
解题思路
这道题当时卡住了我们好久，打表，枚举，玄学都用过了，结果解题方法居然这么简单。
交错2和3，使每个1旁边恰好有一个2和3，而任意两个2和3不相邻。
所以答案是2/3。
AC代码
言简意赅
#include<bits/stdc++.h>
int main()
{
puts("0.666667");
}2020牛客暑期多校训练营 文章被收录于专栏
只是题解，可参考，可学习，可点赞:)
投递字节跳动等公司7个岗位 >
