問題背景：
爆發於武漢的新型冠狀病毒感染的肺炎疫情牽動著全國各地人民的心，一方有難，八方支援。截至目前，山東壽光向武漢捐贈蔬菜已達1120噸；俄羅斯中國總商會組織在俄企業、華人華僑捐贈各類防護用品約15噸；***空降新華路體育場，解武漢****燃眉之急……大批捐贈物資的管理存放是個大問題。一旦處理不好勞民傷財不說，還會寒了廣大愛心人士的心。
問題描述：
現在有一塊邊長為n的正方形空場地用來存放物資，場地被分割成乙個個邊長為1的方形小區域。一共有m批物資需要存放，編號為1—m，工作人員按編號順序依次存放這m批物資，每一批物資需要選定乙個矩形區域存放。若選定的矩形區域中，某個方形小區域已經有物資，則將本批物資摞到該方形小區域的最上面。你的任務是查詢某個方形小區域最上面的物資屬於第幾批，若無物資輸出0。
注：本題時間限制1s，空間限制256mb（此處最後面有解釋與提示）
俯檢視：
輸入描述：
第1行2個整數n和m
接下來m行，每行四個整數x1，y1，x2，y2，分別表示這批物資選定的矩形區域的左上角是第x1行y1列，右下角是第x2行y2列
接下來1行2個整數x和y，表示要查詢的方形小區域是第x行y列
輸出描述：
1個整數
樣例輸入：
10 5
1 1 3 3
4 3 6 8
8 9 10 10
4 4 5 5
2 4 7 4
5 4樣例輸出：
5資料範圍：
範圍一：1<=n,m,x1,y1,x2,y2<=1000
範圍二：1<=n,m,x1,y1,x2,y2<=1000000
第一次看到這種題的時候，我就是用解釋2裡的方法來做的，因為時間和空間限制，所以總是過不了。因此，我們不需要知道所有座標所代表的數值是多少，我們只要知道，從最上面的物資開始搜尋，我們輸入的x,y是否在物資所在的範圍內。
一定要注意時間限制和空間限制。
鋪地毯（列舉）
題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有n張地毯，編號從1到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那...
題目 鋪地毯
題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有n張地毯，編號從1到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那...
C語言解決鋪地毯問題
題目描述 為了準備乙個獨特的頒獎典禮，組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 nn 張地毯，編號從 11 到 nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後，組織者想知道覆蓋地面某...