洛谷 P1003 铺地毯 代码 注解

题目描述：
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。

地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

分析：
1.要找覆盖在一个点（x,y）最上面的毯子，如果找得到则输出毯子的编号，找不到输出-1。鉴于一张毯子具有几个信息，左下角的坐标(a,b),g和k；g,k分别表示左下角分别向x轴和y轴延伸多长距离。a,b,g,k四个数据可以表示一张毯子的覆盖范围（题目要求若点在边缘或者角落上也算被覆盖）；还需要表示是第几张毯子。故考虑用结构体来表示是一张毯子的信息。
2.从序号1-n依次遍历毯子结构体，判断该毯子是否覆盖了该点；
代码：

#include <cstdio>
#include <iostream>
using namespace std;
struct data
{
    int num;
    int a,b;
    int g,k;
};         //一张毯子有编号num，和左下角坐标（a,b）和延伸距离g,k;
data A[2000000];                //定义一个结构体数组；
int main()
{
    int i,n;
    int x,y;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       scanf("%d %d %d %d",&A[i].a,&A[i].b,&A[i].g,&A[i].k);     //依次输入毯子的信息
       A[i].num=i+1;                 //毯子的编号
    }
    scanf("%d%d",&x,&y);
    int maxnum=0;              //默认没有地毯覆盖在点上面；
    int flag=0;                //flag=0,找到有被覆盖的就为1；
    for(i=0;i<n;i++)
    {
        if(A[i].a<=x&&x<=(A[i].a+A[i].g)&&A[i].b<=y&&y<=(A[i].b+A[i].k))  //该点在此毯子的覆盖区域内
        {
            if(A[i].num>=maxnum)
            {
                maxnum=A[i].num;     //maxsum表示当前覆盖在该点上的所有毯子中最上面的毯子编号；
                flag=1;                        //找到有毯子覆盖在上面，不输出-1；
            }
        }
    }
    if(flag==0)         //遍历完所有毯子，都无毯子覆盖在该点上，flag为0，输出-1；
    {
        printf("-1");
    }
    else  
    {
        printf("%d",maxnum);
    }
    return 0;
}

2019/7/14；
欢迎交流！