铺地毯题解

解题思路:

从最底层地毯开始，一直到最上层地毯循环。

判断坐标（x，y）是否在此层地毯的范围内，

编号应该保持为（最上层的 满足情况的 地毯的编号）。

注意事项:

将编号赋值为0（n以外的也可以，但0最省事），

在没有找到地毯的时候：

        编号没有被改变，值依然为0；

        加以判断，输出结果-1；

参考代码:

    #include<bits/stdc++.h>

    using namespace std;

    const int N=10005;//数组范围

    int a[N],b[N],g[N],k[N];//分别为：左下角x轴，左下角y轴，地面的点x轴，地面的点y轴

        int main(){

        int n;//数据数量

        cin>>n;

        for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>g[i]>>k[i];//输入数据

        int x,y;//地面的点的坐标

        cin>>x>>y;

        int bianhao=0;//编号，先赋值为0

        for(int i=1;i<=n;i++) if((x>=a[i]&&x<=a[i]+g[i])&&(y>=b[i]&&y<=b[i]+k[i])) bianhao=i;

        //a[i]是x轴最左端，a[i]+g[i]是x轴最右端；b[i]是y轴最低端，b[i]+k[i]是y轴最高端

        if(bianhao==0) cout<<"-1";//判断是否找到地毯，如果没有，输出-1

        else cout<<bianhao;//找到地毯，则输出地毯编号

        return 0;

    }

如果有问题，请通知改正！