题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。 输入输出样例2说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（4，5）的最上面一张地毯是3号地毯。 输入格式 第一行，一个整数n，表示总共有n张地毯。 接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。 第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。 输出格式 输出共1行

```cpp #include <iostream> using namespace std; // 定义地毯结构体，用于存储地毯信息 struct Carpet { int a; // 左下角x坐标 int b; // 左下角y坐标 int g; // x轴方向长度 int k; // y轴方向长度 }; int main() { int n; cin >> n; Carpet carpets[10001]; // 读取每张地毯的信息 for (int i = 1; i <= n; i++) { cin >> carpets[i].a >> carpets[i].b >> carpets[i].g >> carpets[i].k; } int x, y; cin >> x >> y; int result = -1; // 从后往前遍历地毯，找到最上面覆盖该点的地毯 for (int i = n; i >= 1; i--) { if (x >= carpets[i].a && x <= carpets[i].a + carpets[i].g && y >= carpets[i].b && y <= carpets[i].b + carpets[i].k) { result = i; break; } } cout << result << endl; return 0; } ``` 代码解释 1. 结构体定义：定义了一个`Carpet`结构体，用于存储每张地毯的左下角坐标`(a, b)`以及在`x`轴和`y`轴方向的长度`g`和`k`。 2. 输入处理：首先读取地毯的数量`n`，然后循环读取每张地毯的信息并存储在`carpets`数组中。最后读取所求点的坐标`(x, y)`。 3. 查找最上面的地毯：从最后一张地毯开始往前遍历，检查该点是否在当前地毯的覆盖范围内。如果在，则记录该地毯的编号并跳出循环。 4. 输出结果：如果找到了覆盖该点的地毯，输出其编号；否则输出`-1`。 [2025-11-24 14:07:11 | AI问答 | 463点数解答]