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;
}