蓝桥杯算法提高VIP-铺地毯-题解(C++超简单题解)

注意：直接开个二维数组会RE

#include <iostream>
using namespace std;
struct dt {
    int x, y, a, b, id;
    dt() {}
    dt(int x, int y, int id) : x(x), y(y), id(id) {};
};
dt d[10010];
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> d[i].x >> d[i].y >> d[i].a >> d[i].b;
        d[i].id = i + 1;
    }
    int x, y;
    cin >> x >> y;
    // 倒着遍历，越后铺的地毯越靠上层 
    for (int i = n - 1; i >= 0; i--) {
        // 只需要判断这个点的坐标是不是在这个地毯的长宽高里就行 
        if (x >= d[i].x && x <= d[i].x + d[i].a && y >= d[i].y && y <= d[i].y + d[i].b) {
            cout << d[i].id;
            return 0;
        }
    }
    cout << -1;
    return 0;
}