洛谷 P1003 鋪地毯

題目：

暴力做法就是開乙個場地大小的陣列，模擬鋪地毯的過程，但是資料太大，沒法開這麼大的陣列。觀察發現，只要存下左下角座標和長寬就行，從後往前遍歷，遇到（x,y）處鋪有地毯就break，就找到答案。

1 #include 2

3using
namespace
std;
4const
int maxn = 10000 + 10;5
int cnt[maxn][4
], id;67
intmain()816
intx, y;
17     cin >> x >>y;
18int
i;19
for (i = n - 1; i >= 0; i --)
2026}27
if (i < 0)  cout << "-1"
;28return0;
29 }

洛谷 P1003 鋪地毯

題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最...

洛谷P1003 鋪地毯

為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張...

洛谷 P1003 鋪地毯

題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯，編號從 1 到n 現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最...