NC16593 [NOIP2011]铺地毯


题目

  • 原题地址:铺地毯
  • 题目编号:NC16593
  • 题目类型:枚举
  • 时间限制:C/C++ 1秒,其他语言2秒
  • 空间限制:C/C++ 131072K,其他语言262144K

1.题目大意

  • 给定一个点,输出最后盖在这个点上的毯子的编号

2.题目分析

  • 注意审题,给的是毯子左下角的坐标和以及长度宽度

3.题目代码

#include 

using namespace std;

typedef struct dot{
    int x, y;
}dot;

typedef struct rug{
    dot l, r;
}rug;

rug r[10005];

int main() {
    int n;
    cin >> n;
    for(int i=0;i> r[i].l.x >> r[i].l.y >> r[i].r.x >> r[i].r.y;
        r[i].r.x += r[i].l.x;
        r[i].r.y += r[i].l.y;
    }
    int ans = -1;
    dot a;
    cin >> a.x >> a.y;
    for(int i=0;i=r[i].l.x&&a.x<=r[i].r.x&&a.y>=r[i].l.y&&a.y<=r[i].r.y)
            ans = i+1;
    cout << ans << endl;
}