noip铺地毯

最新推荐文章于 2025-07-21 07:30:00 发布

原创最新推荐文章于 2025-07-21 07:30:00 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了洛谷平台上的P1003题目，通过C++代码实现了一个算法，该算法用于处理一系列矩形区域并查找特定坐标位于哪个矩形内。文章详细展示了如何读取输入数据，如何定义矩形的边界，以及如何进行坐标匹配检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <iostream>
#include<cstdio>
using namespace std;
int n,a[10003][5],i,j,i1;
int main()
{
    scanf("%d",&n);
    for (i=1; i<=n; i++)
    {
        scanf("%d%d%d%d",&a[i][0],&a[i][1],&i1,&j);
        a[i][2]=a[i][0]+i1;
        a[i][3]=a[i][1]+j;
    }
    scanf("%d%d",&i,&j);
    for (int k=n; k>=1; k--)
        if((a[k][0]<=i)&&(a[k][2]>=i)&&(a[k][1]<=j)&&(a[k][3]>=j))
        {
            printf("%d\n",k);
            return 0;
        }
    printf("-1\n");
    return 0;
}