NC16593 铺地毯 瞎搞

链接：https://ac.nowcoder.com/acm/problem/16593
来源：牛客网

题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入描述:

第一行，一个整数n，表示总共有n张地毯。
接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。
第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。

输出描述:

输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出-1。

示例1
输入
复制

3
1 0 2 3
0 2 3 3
2 1 3 3
2 2

输出
复制

3

说明

如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。

瞎搞即可 :
把每个矩形编号,倒着找第一个包括目标点的矩形即可

#define debug
#ifdef debug
#include <time.h>
#include "/home/majiao/mb.h"
#endif


#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <math.h>
#define MAXN ((int)1e5+7)
#define ll long long int
#define INF (0x7f7f7f7f)
#define QAQ (0)

using namespace std;

#ifdef debug
#define show(x...) \ do { \ cout << "\033[31;1m " << #x << " -> "; \ err(x); \ } while (0)
void err() { cout << "\033[39;0m" << endl; }
#endif

template<typename T, typename... A>
void err(T a, A... x) { cout << a << ' '; err(x...); }

int n, m, Q, K;

struct Node {
	int r1, c1, r2, c2;
	bool pointIn(int r, int c) { //返回 点(r,c)是否在矩形内
		return (r>=r1&&r<=r2) && (c>=c1&&c<=c2);
	}
} a[MAXN];

int main() {
#ifdef debug
	freopen("test", "r", stdin);
	clock_t stime = clock();
#endif
	scanf("%d ", &m);
	int A, B, C, D;
	while(m--) {
		scanf("%d %d %d %d ", &A, &B, &C, &D);
		n ++;
		a[n] = { A, B, A+C, B+D };
	}
	scanf("%d %d ", &A, &B);
	bool ok = false;
	//从后面开始找,找到的第一个一定是最上面的
	while(n >= 1) {
		if(a[n].pointIn(A, B)) { //找到就退出即可
			ok = true;
			break;
		}
		n --;
	}
	printf("%d\n", n);



#ifdef debug
	clock_t etime = clock();
	printf("rum time: %lf 秒\n",(double) (etime-stime)/CLOCKS_PER_SEC);
#endif 
	return 0;
}