题解 | #铺地毯#

铺地毯

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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-17 14:38
干个蛋,干不了一点!!!!我真服了,还没搞完,很急。&nbsp;今天ddl,活没干完直接通宵,刺激。食堂很好吃,感觉离职的时候会胖10斤。mt喜欢能直接干活的,没空指导我,很难受。每个人都是笑嘻嘻的,但是从他们聊天中都能感受到各种试探,我有点慌了大家真的nb,都能准时完成工作下班,我羡慕啊!!!!!每天好累,想离职了💔
牛客26106072...:能去字节实习说明你的能力挺被认可的,实习中的这种累更有利于个人职场成长,试着当熬夜打游戏一样熬一熬,实习的意义就是看自己的差距和适应能力,总比等到工作时各种不适应辞职要好得多吧?
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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