|洛谷|NOIP2011|模拟|P1003 铺地毯

http://www.luogu.org/problem/show?pid=1003

不要用搜索，范围不行。

用扫描的形式求解即可

#include <cstdio>
#include <cstring>
#include <algorithm>
#define ms(i,j) memset(i, j, sizeof(i));
using namespace std;
int n;
int x[10005], y[10005], g[10005], k[10005];
int main()
{
	scanf("%d", &n);
	for (int i=1;i<=n;i++) scanf("%d%d%d%d", &x[i], &y[i], &g[i], &k[i]);//input
	int r,c;
	scanf("%d%d", &r ,&c);//输入查询坐标
	int m = -1;//m为最上层地毯编号 
	for (int i=1;i<=n;i++)//扫描所有地毯，如果覆盖了这个坐标，那么更新m的值 
	{
		if (r>=x[i]&&c>=y[i]&&r<=x[i]+g[i]&&c<=y[i]+k[i]) m = i; 
	} 
	printf("%d\n", m);
	return 0;
}