P1003 [NOIP2011 提高组] 铺地毯

#我想会有人问我你为什么不写博客了

我也想写啊！！！但是

我 不活了！！！

算了算了，我一直讲究一句话：

做题让你心碎，0分让你憔悴，只有写题解才能让你如痴如醉！！！

来吧来吧题解正式开始

今天要说的是铺地毯

这道题是一道提高组的题

刚开始我还有点害怕我做不对，到后来发现，这道题好像只是入门的难度

来看题

题目描述

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

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

输入格式

输入共 n + 2n+2 行。

第一行，一个整数 nn，表示总共有 nn 张地毯。

接下来的 nn 行中，第 i+1i+1 行表示编号 ii 的地毯的信息，包含四个整数 a ,b ,g ,ka,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a, b)(a,b) 以及地毯在 xx 轴和 yy 轴方向的长度。

第 n + 2n+2 行包含两个整数 xx 和 yy，表示所求的地面的点的坐标 (x, y)(x,y)。

输出格式

输出共 11 行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出 -1。

输入输出样例

输入 #1

3
1 0 2 3
0 2 3 3
2 1 3 3
2 2

输出 #1

3

 这道题就很离谱，其实也没那么难，就是让你描述一下那块地毯被覆盖了，考验你的空间能力（电脑：我需要吗？？？）

来吧来看一下这一题的思路：

1.纯模拟

2.正规思路

来吧上代码吧

#include<iostream>
#include<cstdio>
using namespace std;
int dianzan[10001][10001];//自定义一个二维数组，内存看自己。
int main()
{
    int n,x,y;
    int b=1;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        for(int ii=1;ii<=4;++ii)
        cin>>dianzan[i][ii];                               //输入数据
    }
    cin>>x>>y;
    for(int q=n;q>=1;--q)
    {
        if((dianzan[q][1]<=x)&&(dianzan[q][3]+dianzan[q][1]>=x)&&(dianzan[q][2]<=y)&&(dianzan[q][2]+idianzan[q][4]>=y))    //比较，如果包含了，就继续。
        {
            cout<<q;
        b=2    ;
        }
        if(b==2)
        break;
        if(q==1)
        {
            cout<<-1;
        break;
        }
    }
    return 0;
}

我这次写的注释较少。。。

好短呀就这就没了

我当时就觉得很离谱真的很离谱，AC有了，那我是什么心情？？？

#如痴如醉！！！