AC铺地毯

铺地毯

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

枚举go on
快来铺地毯(这是个快乐的故事哈哈);
https://ac.nowcoder.com/acm/problem/16593
图片说明

说实话这题我觉得挺水的;
思路很简单,直接从最后一个开始向前枚举一直到找到了这个坐标位置才停止。

#include<stdio.h>
int main(){
    int n;
    int p1[100010],p2[100010],p3[100010],p4[100010];
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;i++){
        scanf("%d%d%d%d",&p1[i],&p2[i],&p3[i],&p4[i]);
    }
    int x,y;
    scanf("%d%d",&x,&y);
    for(i=n;i>=1;i--){
        if((x<=p1[i]+p3[i])&&(x>=p1[i])&&(y<=p2[i]+p4[i])&&(y>=p2[i])) {
            printf("%d",i);
            break;
        }
    }
    if(i==0) printf("-1");
    return 0;
}
全部评论

相关推荐

2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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