P1003 [NOIP2011 提高组] 铺地毯

【题目】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从1到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

【输入】

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

【输出】

3

【代码】

#include <cstdio>
using namespace std;

int main()
{
    int n, a, b, g, k, x, y;
    int f[10002][4] = {0};
    scanf("%d", &n);
    int ans = -1;
    for (int i = 0; i < n; i++)
    {
        scanf("%d%d%d%d", &f[i][0], &f[i][1], &f[i][2], &f[i][3]);
    }
    scanf("%d%d", &x, &y);
    for (int i = 0; i < n; i++)
    {
        if ((x >= f[i][0]) && (x <= f[i][0] + f[i][2]) && (y >= f[i][1]) && (y <= f[i][1] + f[i][3]))
            ans = i + 1;
    }
    printf("%d", ans);
    return 0;
}

【TIPS】

一遍AC，一开始以为要想一些比较可爱的算法，但是一看是D1T1，就觉得暴力应该能过（什么奇奇怪怪的刻板印象），再一看，只有一个点要查看，遍历就行啦

学习一下大佬的思路

1. 从后往前枚举地毯（因为后覆盖的地毯在上面，而题目正好要求最上面的地毯），如果有一个地毯满足条件（满足什么条件在下面讲解）就直接输出，并退出。如果没有地毯满足条件，就输出-1

顺序很重要！