自己突发奇想的题:
题目描述
给定一个 a×b 的矩形,要将 n 个小矩形不重叠地放入其中且不能旋转,第 i 个小矩形长、宽分别为 xi,yi,求是否有可能完成。
输入格式
第一行 3 个正整数,表示 n,a,b
接下来 n 行(2 到 n+1行),第 i 行两个正整数 xi,yi
输出格式
若有解,输出 yes,否则输出 no
样例 #1
样例输入 #1
3 3 2
1 3
2 2
样例输出 #1
Yes
样例输入 #2
3 3 3
1 3
2 2
1 2
样例输出 #2
No
提示
数据规模没想好,时复越低越好
有没有大佬解决一下qwq