|洛谷|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]);//inputint 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;}