描述
有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a輸入
第一行是乙個正正數n(0輸出
每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行
樣例輸入
1
101 2
2 45 8
6 10
7 93 1
5 812 10
9 72 2
5#include#include#include#include#include#include#include#include#include#include#include#include#include#define per(i,a,b) for(int i=a;i<=b;i++)
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
using namespace std;
using namespace __gnu_cxx;
#define n 1001
template inline bool scan_d(t &ret)
int dp[n];
struct nodep[n];
int cmp(node a,node b)
{ return(min(a.x,a.y)//我的輸入掛好像有點毛病，這題用了就wa，，看來需要整改一下。
nyoj 16 矩形巢狀
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當ab套在 6,2 內，但不能巢狀在 3,4 中。你的任務是選出盡可 能多的矩形排成一行，使得除最後乙個外，每乙個矩形都可以巢狀...
NYOJ 16 矩形巢狀
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...
NYOJ16 矩形巢狀
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 1...