首页 > 试题广场 >

Tokitsukaze and Colorful Chess

[编程题]Tokitsukaze and Colorful Chess

热度指数：1556 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

Tokitsukaze 要在一个 $n \times n$ 的棋盘上摆放棋子。她有 $a$ 个红色的棋子和 $b$ 个蓝色的棋子，要求任意两个相同颜色的棋子上下左右四个方向不相邻，允许棋盘上留有不放棋子的空格子。

Tokitsukaze 想知道棋盘的边长 $n$ 至少多大，才能摆放下 $a$ 个红色的棋子和 $b$ 个蓝色的棋子。

输入描述:

第一行包含一个整数  () --- 测试数据的组数。

对于每组测试数据：

第一行包含两个整数 ,  (, ) --- 两种颜色的棋子数。

输出描述:

对于每组测试数据，输出一行，每行包含一个整数表示答案。

示例1

输入

2
4 5
0 6

输出

3
4

说明

第一组测试数据，我们只能这样摆：

第二组测试数据，我们可以这样摆：

算法知识视频讲解

Zvelig1205

发表于 2026-03-11 14:15:43

数学题注意到单个颜色最多只能填充矩阵的一半。所以有解得但是当和相等时，会出现类似的特殊情况，即此时算出来为，但实际上。此时特判即可。代码 #include <bits/stdc++.h> using namespace std; void _() { 展开全文

Lambda_L

发表于 2026-03-11 00:44:33

题解：最小棋盘边长问题题目分析问题核心给定红棋数量 a 和蓝棋数量 b，需要找到最小的 n，使得 n×n 棋盘能满足：摆放 a 个红棋和 b 个蓝棋；任意两个同色棋子上下左右不相邻；棋盘可留空。关键结论要满足摆放条件，需同时满足两个核心约束：总容量约束：n² ≥ a + b（棋盘总格子数需能放下所有展开全文

pandaC222

发表于 2026-03-11 13:08:23

注意到，本题用二分解决： #include<bits/stdc++.h> using namespace std; #define int long long #define ld long double #define debug(x) cerr << #x << 展开全文

憨憨的竹林

发表于 2026-03-11 00:21:22

一个大小为n*n的棋盘，在满足题目条件的情况下，很显然最多能摆n / 2个x棋子和n - n / 2个y棋子（其中x表示a，b棋子中较少的那类棋子，y表示a，b棋子中较多的那类棋子），很显然，当一个大小为ans*ans的棋盘能满足我们的题目条件时，那么大小为(ans+1)*(ans+1)的棋盘一定也展开全文