[noip2011tg] 铺地毯

最新推荐文章于 2025-07-04 14:40:57 发布

原创最新推荐文章于 2025-07-04 14:40:57 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用模拟算法解决的问题，通过倒序遍历数组检查坐标范围条件来寻找符合条件的元素。该题解采用C++实现，并详细展示了初始化、条件判断及输出结果的过程。

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

题目链接

题解：闷声大模拟……

#include <iostream>
#include <cstdio>
using namespace std;
int n,x,y;
const int M=10005;
int a[M],b[M],g[M],k[M];
void init()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    scanf("%d%d%d%d",&a[i],&b[i],&g[i],&k[i]);
    cin>>x>>y;
}
bool ok(int x,int y,int z){
    return x<=y&&y<=z;
}
void work()
{
    for(int i=n;i>=1;i--)//因为求最上面的，所以要倒着找
    {
        if(ok(a[i],x,a[i]+g[i])&&ok(b[i],y,b[i]+k[i]))
        {
            printf("%d\n",i);
            return ;
        }
    }
    printf("-1\n");
}
int main()
{
    init();
    work();
    return 0;
}