p1003铺地毯

铺地毯

对于这道题目，想到的首要方法是把所有的都初始化为0，然后遍历从前到后导入一张张地毯的值，每加一张地毯，就更新点位为其的编号，然后直接输出点位编号即可，奈何数据太大，这样是行不通的，所以需要反向操作一下——从上往下遍历，此种方法的精髓在于return 0；打断循环，这种方法在很多场景都很适用。

点击查看代码

#include<iostream>
using namespace std;

const int N = 1e5 + 10;  // 假设最大坐标是1e5
int n, x, y;
int a[N], b[N], g[N], k[N];

int main() {
    cin >> n;
    // 输入地毯的相关信息
    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    }
    // 输入要查询的点
    cin >> x >> y;
    // 从上往下遍历地毯，找到最上面的覆盖地毯
    for (int i = n - 1; i >= 0; i--) {
        // 判断查询点是否在当前地毯覆盖的范围内
        if (x >= a[i] && x <= a[i] + g[i] - 1 && y >= b[i] && y <= b[i] + k[i] - 1) {
            cout << i + 1 << endl;  // 输出最上面的地毯编号
            return 0;
        }
    }
    // 如果没有覆盖，则输出-1
    cout << -1 << endl;
    return 0;
}