Run ID:110609
提交时间:2025-02-22 14:02:05
#include <iostream> using namespace std; int main() { int n; cin >> n; // 输入地毯的数量 // 保存每张地毯的信息 int carpets[n][4]; for (int i = 0; i < n; i++) { cin >> carpets[i][0] >> carpets[i][1] >> carpets[i][2] >> carpets[i][3]; } // 输入查询点的坐标 int x, y; cin >> x >> y; // 从最后一张地毯开始检查 for (int i = n - 1; i >= 0; i--) { int a = carpets[i][0]; // 左下角的x坐标 int b = carpets[i][1]; // 左下角的y坐标 int g = carpets[i][2]; // x轴方向的长度 int k = carpets[i][3]; // y轴方向的长度 // 检查点(x, y)是否在地毯上 if (x >= a && x <= a + g && y >= b && y <= b + k) { cout << i + 1 << endl; // 输出地毯编号(编号从1开始) return 0; } } // 如果没有地毯覆盖该点,输出-1 cout << -1 << endl; return 0; }