铺地毯

#include<iostream>
using namespace std;
#define N 100000
int a[N], b[N], g[N], k[N];


int main() 
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    int num = -2;
    int x, y;
    cin >> x >> y;
    //判断是否位于区域内部
    for (int i = 0; i < n; i++)
    {
        if (x >= a[i] && x <= a[i] + g[i] && y >= b[i] && y <= b[i] + k[i])
            num = i;
    }
    cout << num + 1 << endl;
    return 0;
}

使用数组记录坐标与xy轴的距离,判断4个顶点都否在该地毯内。

最后将结果统计输出即可

猜你喜欢

转载自www.cnblogs.com/hxh88/p/9313770.html