想了很久的一道题
  • 板块灌水区
  • 楼主monodev
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/18 11:50
  • 上次更新2024/7/18 13:50:50
查看原帖
想了很久的一道题
533102
monodev楼主2024/7/18 11:50

自己突发奇想的题:

题目描述

给定一个 a×ba\times b 的矩形,要将 nn 个小矩形不重叠地放入其中且不能旋转,第 ii 个小矩形长、宽分别为 xi,yix_i,y_i,求是否有可能完成。

输入格式

第一行 33 个正整数,表示 n,a,bn,a,b

接下来 nn 行(22 到 n+1n+1行),第 ii 行两个正整数 xi,yix_i,y_i

输出格式

若有解,输出 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

2024/7/18 11:50
加载中...