P1003 [NOIP2011 提高组] 铺地毯

题目链接：

知识点标签：模拟，枚举

• 思路：采用结构体变量来储存地毯的各个属性，之后一层遍历判断，如果点在区域内就将cnt即时更新。
• 另一种思路是逆序查找，发现有解（点在区域内即退出循环），与法一大体相同，此处不再赘述。

#include <bits/stdc++.h>
using namespace std;

struct p{
  int a, b, len, wide;
}d[10086];

int main()
{
    int n, x, y, flag = 0, cnt = -1;//cnt初值赋为-1，后续可减少if else的讨论，直接输出cnt
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> d[i].a >> d[i].b >> d[i].len >> d[i].wide;
        
    }
    cin >> x >> y;
    for (int i = 1; i <= n; i++){
        if ((x >= d[i].a && x <= d[i].a + d[i].len) && (y >= d[i].b && y <= d[i].b + d[i].wide)){           
            cnt = i;//记录当前覆盖该点的地毯编号，随着i的递增而可能更新
        }
        
    }
    cout << cnt;
    return 0;
}