#A0120. 棋盘
棋盘
题目描述
有一个 的棋盘。棋盘上从上往下第 行,从左往右第 列的格子记作 。
现在要在棋盘上摆放棋子。棋子有两种,分别称为车和兵。
当棋子的摆放满足以下条件时,称为良好配置。
- 每个格子上最多只能放 个棋子,也可以不放棋子。
- 每一行和每一列只允许有一个车。不能有其他棋子。
- 类似于象棋,车会攻击当前行和当前列的所有位置。
- 如果 上有兵,且 ,则 上不能有棋子。
请判断是否可以将 个车和 个兵全部摆放到棋盘上,使其成为良好配置。
输入格式
本题有多组数据
第一行输入一个整数 表示测试数据组数,对于每一组数据:
- 一行输入三个空格隔开的整数 。
输出格式
对于每一组数据,如果存在一种良好配置,请输出 Yes,否则输出 No。
8
5 2 3
6 5 8
3 2 2
11 67 40
26 22 16
95 91 31
80 46 56
998 2 44353
Yes
No
No
No
Yes
No
Yes
Yes
样例 1 解释
对于第 个测试用例,例如可以将车放在 和 ,兵放在 、 和 ,这样可以使所有棋子都满足良好配置。
对于第 个测试用例,无法将所有棋子摆成良好配置。
数据范围
对于 的数据满足:,,。
相关
在下列比赛中: