洛谷P1003 铺地毯

洛谷 P1003 https://www.luogu.org/problemnew/show/P1003

思路：二维数组太大开不下，直接输入逆序查找即可。

AC代码：

#include <iostream>
using namespace std;
int a[10001],b[10001],g[10001],k[10001],s[10001];
int n;
int x,y;
bool f=1;
int main() {
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i]>>b[i]>>g[i]>>k[i];
        s[i]=i;
    }
    cin>>x>>y;
    for(int j=n;j>=1;j--) {
        if(a[j]<=x&&x<=a[j]+k[j]&&b[j]<=y&&y<=b[j]+k[j]) {
            f = 0;
            cout << j << endl;
            break;
        }
    }
    if(f) cout<<-1<<endl;
    return 0;
}