NYOJ16 矩形巢狀

時間限制：3000 ms  |  記憶體限制：65535 kb

描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a

題意很明顯，如果可以巢狀，後面矩形的長和寬要大於前面的，所以要先按長度或寬度對矩形進行排序，這裡這裡用長度，然後每次遍歷乙個矩形，就對它前面的矩形進行一次遍歷，用dp【i】記錄前i個矩形最多可以被巢狀的個數。

#include#include#includeusing namespace std;

struct note
a[1001];
bool cmp(note a,note b)
return 0;
}

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...