luogu1003【2011提高】铺地毯(模拟)

最新推荐文章于 2018-06-28 18:36:28 发布

Icefox_zhx

最新推荐文章于 2018-06-28 18:36:28 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏：其他oj 模拟

本文链接：https://blog.youkuaiyun.com/Icefox_zhx/article/details/77604229

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

模拟

52 篇文章

订阅专栏

本文介绍了一个使用C语言struct类型来存储矩形区域并判断一个点是否位于这些矩形内的简单程序。通过定义struct node存储每个矩形的左上角坐标(x, y)及其尺寸(xl, yl)，然后遍历所有矩形来检查指定坐标点是否位于某个矩形内。如果找到匹配的矩形，则输出该矩形的索引。

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

这应该是我第一次写struct吧hh

#include<cstdio>
int n,x,y,flag=0;
struct node{
    int x,y,xl,yl;
}t[10001];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d%d",&t[i].x,&t[i].y,&t[i].xl,&t[i].yl);    
    }
    scanf("%d%d",&x,&y);
    for(int i=n;i>=1;i--){
        if(x<=t[i].x+t[i].xl&&x>=t[i].x&&y<=t[i].y+t[i].yl&&y>=t[i].y){
            flag=i;break;
        }
    }
    if(flag!=0) printf("%d",flag);
    else printf("-1");
    return 0;
}