P1003 [NOIP2011 提高组] 铺地毯题解

最新推荐文章于 2025-05-04 20:59:10 发布

狼队.Modest

最新推荐文章于 2025-05-04 20:59:10 发布

阅读量131

点赞数 2

分类专栏：题解 AC 文章标签： c++

本帖是楼主 ApocalypseTq的作品，未经许可请勿商业转载，违者罚款100元，个人转载请点赞+关注 ApocalypseTq

本文链接：https://blog.youkuaiyun.com/aqbwewd/article/details/120346607

版权

题解同时被 2 个专栏收录

41 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍了一种通过扫描每个已知方格并判断特定点是否在这些方格内来避免超时的方法。通过此方法，可以在多个给定的矩形区域内找到包含指定坐标点的区域，从而实现快速查找。

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

本题直接搜索貌似会TLE，于是可以扫每一个给出的方格，查看所查点是否在范围内，不断叠加并记录即可。

代码如下：

#include <iostream>
#include <cstdio>
using namespace std;
int n,nx,ny,ans=-1;
int sx[10001],sy[10001],lx[10001],ly[10001];
bool yn(int x,int y,int lx,int ly)
{
    if(nx>=x && ny>=y && nx<=x+lx && ny<=y+ly)//边界判断
    {
        return true;
    }
    return false;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d%d%d",&sx[i],&sy[i],&lx[i],&ly[i]);
    }
    scanf("%d%d",&nx,&ny);
    for(int i=1;i<=n;i++)
    {
        if(yn(sx[i],sy[i],lx[i],ly[i])==true)
        {
            ans=i;//答案叠加
        }
    }
    cout<<ans;
    return 0;
}