题解 | 铺地毯

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<vector<int>>vec(n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<4;j++)
        {
            int x;
            cin>>x;
            vec[i].push_back(x);
        }
    }
    int x,y;
    cin>>x>>y;
    int id=-1;
    for(int i=0;i<n;i++)
    {
        if(x>=vec[i][0]&&x<=vec[i][0]+vec[i][2]
         &&y>=vec[i][1]&&y<=vec[i][1]+vec[i][3])
        {
            id=i+1;
        }
    }
    cout<<id<<endl;
}
// 64 位输出请用 printf("%lld")

这是一个模拟题 我们可以预存表示毯子的参数 然后最后再逐个毯子判断待查坐标是否在毯子内即可