链接：https://ac.nowcoder.com/acm/contest/51958/E 来源：牛客网 Tokitsukaze 要在一个 � × � n×n 的棋盘上摆放棋子。她有 � a 个红色的棋子和 � b 个蓝色的棋子，要求任意两个相同颜色的棋子上下左右四个方向不相邻，允许棋盘上留有不放棋子的空格子。 Tokitsukaze 想知道棋盘的边长 � n 至少多大，才能摆放下 � a 个红色的棋子和 � b 个蓝色的棋子。

我可以回答这个问题。根据题意，每个相同颜色的棋子上下左右四个方向不相邻，因此每个棋子占据的格子至少是 $5\times 5$ 的。而每个格子最多只能放一个棋子，因此需要的格子数为 $a+b$。因此，棋盘的边长至少为 $\sqrt{a+b}$。