矩形区域地毯铺设：查找覆盖指定点的最上层地毯编号算法揭秘

```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`。 ######[AI问答 | 463点数解答 | 2025-11-24 14:07:11]