洛谷P1003 [NOIP2011 提高组] 铺地毯

这道题的题目就自己找吧，本人这次懒的复制了（因为复制之后还要进行修改）

其实看到这个题，我们首先要干什么呢？读题，读题，读题！！！只有我们把题目读懂之后才能更好的进行下一步，首先我们要明确各个字母代表什么意思，然后在带入示例来进行进一步的理解，比如从第二行开始的那四个数字代表什么（这很重要），比如刚开始我就是把这四个数字以为是左下角和右上角的坐标来进行解答的，然后已测试才发现有些测试点通过不了，这就会浪费时间。

好了，我们开始讲述这题的重点就是数学思维，如何判断这个点是否在这个·矩形内呢？很简单，我们可以通过左下角坐标的加法得到右上角坐标，只要这个点满足a<=x<=a+g以及b<=y<=b+k就可以了。

呈上代码

#include<stdio.h>
//铺地毯(看题目)
int main() {
int n, a = -1, b = 1, x, y, arr[10005][4] = { 0 };
	scanf_s("%d", &n);
	for (int i = 0;i < n;i++) {
		scanf_s("%d%d%d%d", &arr[i][0], &arr[i][1], &arr[i][2], &arr[i][3]);
		arr[i][2] = arr[i][2] + arr[i][0];
		arr[i][3] = arr[i][3] + arr[i][1];
	}
	scanf_s("%d%d", &x, &y);
	for (int i = 0;i < n;i++) {
		if (x >= arr[i][0] && y >= arr[i][1] && x <= arr[i][2] && y <= arr[i][3])
			a=b;
		b++;
	}
	printf("%d",a);
	return 0;
}