洛谷P1003 铺地毯

本题是枚举的简单题

重点在于我们要知道如何判断坐标点是否在矩形中

如果矩形的横坐标覆盖范围是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;
}