今日下午寫了這道題，算起來這已經不是第一次接觸acm了，可是仍舊錯了很多次，最終ac時感觸頗多，決定寫一篇博客。
第一次看到的報錯是MLE，經查找意爲內存報錯，這方面的錯誤有兩個可能，一個是自己開的內存太小跟題目的要求不符合，第二個是數組越界。
第二次往後面的很多次則是RE和TLE，就是超時，很明顯這是算法的問題，所以我又重新檢查了代碼，優化了所有可以優化的地方，例如，我首先把二維數組改成了兩個一維數組，這樣在賦值時就減少了兩個for循環嵌套問題，但仍舊報錯。於是我開始思索，是否是自己想的太複雜了，還是說我又被思維定式所侷限了。
模擬，模擬，模擬。
題目上模擬二字讓我產生了先入爲主的觀念，就是一定要模擬出來，所以我寫了二維數組，模擬出xy，所以我通過改二維數組的值來進行覆蓋操作。而事實呢，事實是我只需解決問題即可，沒錯，我只需要解決最終的問題即可。
所以我又想，我想的太複雜了。
之後就產生了如下代碼（逆序查找來代表覆蓋操作，if語句直接進行問題比較）。
題目：
題目描述
爲了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 nn 張地毯，編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前面已經鋪好的地毯之上。
地毯鋪設完成後，組織者想知道覆蓋地面某個點的最上面的那張地毯的編號。注意：在矩形地毯邊界和四個頂點上的點也算被地毯覆蓋。
輸入輸出格式
輸入格式：
輸入共n+2n+2行
第一行，一個整數nn，表示總共有nn張地毯
接下來的nn行中，第 i+1i+1行表示編號ii的地毯的信息，包含四個正整數a ,b ,g ,ka,b,g,k ，每兩個整數之間用一個空格隔開，分別表示鋪設地毯的左下角的座標(a,b)(a,b)以及地毯在xx軸和yy軸方向的長度
第n+2n+2行包含兩個正整數xx和yy，表示所求的地面的點的座標(x,y)(x,y)
輸出格式：
輸出共11行，一個整數，表示所求的地毯的編號；若此處沒有被地毯覆蓋則輸出-1−1
輸入輸出樣例
輸入樣例#1：
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
輸出樣例#1：
3
輸入樣例#2：
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
輸出樣例#2：
-1
說明
【樣例解釋1】
如下圖，11 號地毯用實線表示，22 號地毯用虛線表示，33 號用雙實線表示，覆蓋點(2,2)(2,2)的最上面一張地毯是 33 號地毯。
【數據範圍】
對於30% 的數據，有 n ≤2n≤2 ；
對於50% 的數據，0 ≤a, b, g, k≤1000≤a,b,g,k≤100；
對於100%的數據，有 0 ≤n ≤10,0000≤n≤10,000 ，0≤a, b, g, k ≤100,0000≤a,b,g,k≤100,000。
noip2011提高組day1第1題
#include<iostream>
using namespace std;
//鋪地毯模擬
int main() {
int n;
cin >> n;
int *a = new int[n+1];
int *b = new int[n + 1];
int *g = new int[n + 1];
int *k = new int[n + 1];
for (int i = 1; i <= n; i++) {
cin >> a[i] >> b[i] >> g[i] >> k[i];
}
int x1, y1;
cin >> x1 >> y1;
for (int i = n; i > 0; i--) {
if (x1 >= a[i] && x1 <= a[i] + g[i] && y1 >= b[i] && y1 <= b[i] + k[i]) {
cout << i;
return 0;
}
else
continue;
}
cout << "-1";
delete[]a;
delete[]b;
delete[]g;
delete[]k;
//system("pause");
return 0;
}