AT_arc171_a [ARC171A] No Attacking
题目描述
有一个纵向 $N$ 格、横向 $N$ 格的棋盘。棋盘上从上往下第 $i$ 行,从左往右第 $j$ 列的格子记作 $(i, j)$。
现在要在棋盘上摆放棋子。棋子有两种,分别称为“车”和“兵”。
当棋子的摆放满足以下条件时,称为“良好配置”。
- 每个格子上最多只能放 $1$ 个棋子,也可以不放棋子。
- 如果 $(i, j)$ 上有车,则对于所有 $k \neq j$,$1 \leq k \leq N$,$(i, k)$ 上不能有棋子。
- 如果 $(i, j)$ 上有车,则对于所有 $k \neq i$,$1 \leq k \leq N$,$(k, j)$ 上不能有棋子。
- 如果 $(i, j)$ 上有兵,且 $i \geq 2$,则 $(i-1, j)$ 上不能有棋子。
请判断是否可以将 $A$ 个车和 $B$ 个兵全部摆放到棋盘上,使其成为良好配置。
给定 $T$ 组测试数据,请分别输出每组的答案。
输入格式
输入按以下格式从标准输入给出。这里,$\mathrm{case}_i$ 表示第 $i$ 个测试用例。
> $T$
> $\mathrm{case}_1$
> $\mathrm{case}_2$
> $\vdots$
> $\mathrm{case}_T$
每个测试用例格式如下:
> $N\ A\ B$
输出格式
输出 $T$ 行。第 $i$ 行输出第 $i$ 个测试用例的答案。
对于每个测试用例,如果存在一种良好配置,请输出 `Yes`,否则输出 `No`。
说明/提示
### 数据范围
- $1 \leq T \leq 10^5$
- $1 \leq N \leq 10^4$
- $0 \leq A, B$
- $1 \leq A + B \leq N^2$
- 输入的所有数均为整数
### 样例解释 1
对于第 $1$ 个测试用例,例如可以将车放在 $(1, 1)$ 和 $(2, 4)$,兵放在 $(3, 3)$、$(4, 2)$ 和 $(5, 3)$,这样可以使所有棋子都满足良好配置。对于第 $2$ 个测试用例,无法将所有棋子摆成良好配置。
由 ChatGPT 4.1 翻译