题解 | #铺地毯#

铺地毯

https://ac.nowcoder.com/acm/problem/16593

题意 有n次操作,每次操作选择一个区域,铺上一个毯子,给一个点,求最上面一个毯子的编号
思路 从最后一个往前枚举,枚举到的一定是最后一个铺上的

#include<iostream>
using namespace std;
struct node
{
    int x1,x2,y1,y2;
}a[100010];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
    int x,y;
    cin>>x>>y;
    for(int i=n;i>=1;i--)
    {
        if(a[i].x1<=x&&a[i].x1+a[i].x2>=x&&a[i].y1<=y&&a[i].y2+a[i].y1>=y)
        {
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<-1<<endl;
}
全部评论

相关推荐

Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
码砖:求职岗位要突出,一眼就能看到,教育背景放到最后,学校经历没那么重要,项目要重点突出
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:13
这是聊岔撇了吗,相同的话问了两遍
吴offer选手:上下文切换这一块
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务