#63608. 矩形旋转
矩形旋转
暂无测试数据。
蒜头君有 $n$ 个矩形,第 $i$ 个矩形的高度为 $h_i$,宽度为 $w_i$。蒜头君可以对任意一个矩形进行若干次旋转,每次旋转可以让矩形顺时针旋转 $90\degree$,即每次旋转矩形的高度和宽度会进行交换。
现在蒜头君想要知道能否找到一种旋转方案,使得 $n$ 个矩形位置不变,矩形的高度依次不递增。
输入格式
输入一行一个正整数 $T$,表示数据的组数。
对于每组数据:
- 第一行输入一个正整数 $n$,表示矩形的个数。
- 接下来 $n$ 行,每行两个正整数 $h_i, w_i$,表示一个矩形的高度和宽度。
输出格式
输出共 $T$ 行,每行一个字符串,第 $i$ 行的字符串表示第 $i$ 组数据的答案。
对于第 $i$ 组数据,如果能够找到一种旋转方案满足条件,则输出 Yes
,否则输出 No
。
数据范围
对于 $20\%$ 的数据,当 $1\leq i < j \leq n$ 时,$h_i \geq h_j$;
对于另外 $20\%$ 的数据,当 $1\leq i < j \leq n$ 时,$w_i \geq w_j$;
对于 $100\%$ 的数据,$1\leq T \leq 10, 1\leq n \leq 100, 1\leq h_i, w_i \leq 100$。
2
3
30 20
25 15
28 20
3
30 20
10 20
25 25
Yes
No