37.矩形嵌套 (15分)(未完成)
来源:互联网 发布:iphone 图片导出 mac 编辑:程序博客网 时间:2024/06/05 05:10
题目内容:
有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。
输入描述
第一行是一个正正数N(0<N<10),表示测试数据组数,每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n<=1000)随后的n行,每行有两个数a,b(0<a,b<100),表示矩形的长和宽
输出描述
每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输出占一行
输入样例
1101 22 45 86 107 93 15 812 109 72 2
输出样例
5
0 0
- 37.矩形嵌套 (15分)(未完成)
- 矩形嵌套(dp)
- 南阳理工(矩形嵌套)
- NYOJ 矩形嵌套(DP)
- 矩形嵌套(动态规划)
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 嵌套矩形
- 嵌套矩形
- 嵌套矩形
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 矩形嵌套
- 修改系统变量的方法
- startActivityForResult 和 onActivityResult 问题
- Leetcode:Find Minimum in Rotated Sorted Array
- vector容器总结
- hibernate映射关系 一对多&多对一
- 37.矩形嵌套 (15分)(未完成)
- 使用C语言读取位图
- hdoj 1237 简单计算器 【字符串处理】
- S3c2440的存储控制器--驱动中存储器的使用。。
- C++Primer3.3.1练习题。
- list容器总结
- 432 C. Prime Swaps
- Foundation中的NSArray与NSMutablerray
- XML 验证