求神犇解答
  • 板块灌水区
  • 楼主zyc232008
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/4/9 10:19
  • 上次更新2023/10/23 18:58:41
查看原帖
求神犇解答
683531
zyc232008楼主2023/4/9 10:19

小思有n个矩形,第i个矩形的高度为h宽度为 w 。小思可以对任意一个矩形进行若干次旋转,每次旋转可以让矩形顺时针旋转 90°,即每次旋转矩形的高度和宽度会进行交换。 现在小思想要知道能否找到一种旋转方案,使得 nn 个矩形位置不变,矩形的高度依次不递增。

输入格式 输入一行一个正整数 T,表示数据的组数。

对于每组数据:

第一行输入一个正整数 n,表示矩形的个数。 接下来 n 行,每行两个正整数h,w ,表示一个矩形的高度和宽度。 输出格式 输出共T行,每行一个字符串,第 i行的字符串表示第 i组数据的答案。

对于第 i 组数据,如果能够找到一种旋转方案满足条件,则输出 Yes,否则输出 No。

输入: 2 3 30 20 25 15 28 20 3 30 20 10 20 25 25 输出: Yes No

2023/4/9 10:19
加载中...