本题是枚举的简单题
重点在于我们要知道如何判断坐标点是否在矩形中
如果矩形的横坐标覆盖范围是a~g (a<=g),纵坐标覆盖范围是b~k (b<=k)。点(x,y)若在该矩形中,则必然满足以下条件:
注意哦!题目中的g和k表示的是长度!所以上述条件要修改为:
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define x first
#define y second
typedef pair<long long, long long> PLL;
typedef pair<int, int> PII;
typedef pair<double, double> PDD;
typedef unsigned long long ull;
typedef long long ll;
const int N = 1e4 + 10, inf = 0x3f3f3f3f;
int n, m;
// 结构体存左下角点坐标和长度
struct node{
int a, b, g, k;
}p[N];
void solve()
{
cin >> n;
for(int i = 1; i <= n; i ++){
cin >> p[i].a >> p[i].b >> p[i].g >> p[i].k;
}
int x, y; cin >> x >> y;
int res = -1;
for(int i = 1; i <= n; i ++){
if(x >= p[i].a && x <= p[i].g + p[i].a - 1 && y >= p[i].b && y <= p[i].k + p[i].b - 1) res = i;
}
cout << res << endl;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
//cin>>t;
while( t -- )
{
solve();
}
return 0;
}