【洛谷】P1003 铺地毯题解

「已注销」

于 2019-10-10 19:32:08 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷

本文链接：https://blog.youkuaiyun.com/qq_43475395/article/details/102489113

洛谷专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用二维数组进行地毯匹配的算法实现，通过遍历数组检查坐标是否位于地毯范围内，以确定地毯编号。核心代码采用C语言编写，适用于处理多个地毯区域的坐标匹配问题。

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

在这里插入图片描述

分成xy两次比较，只要x，y在区间内就行，然后依次遍历，我是使用的二维数组进行的，其中一维的参数就是地毯的编号减一。

#include<stdio.h>
int main()
{
    long int n;
    long int a[10000][4];
    long int x,y;
    int num=0;
    scanf("%ld",&n);
    for (int i = 0; i < n;i++)
        scanf("%ld%ld%ld%ld",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);
    scanf("%ld%ld",&x,&y);
    for (int i = 0; i < n; i++)
        if (x>=a[i][0]&&x<=a[i][2]+a[i][0]&&y>=a[i][1]&&y<=a[i][1]+a[i][3])
                num =i+1;
    if (num==0) printf("-1");
    else   printf("%ld",num);
    
    return 0;    
    

}