洛谷P1003题解

题目

做法：模拟即可。

从底向上依次判断这个地毯是否符合条件，符合的话就输出。

复杂度 O(n) 。

#include<stdio.h>
int a[10010], b[10010], g[10010], k[10010], s[10010];
int main() {
    int n, i, x, y;
    scanf("%d", &n);
    for(i = 1; i <= n; ++i) {
        scanf("%d%d%d%d", &a[i], &b[i], &g[i], &k[i]);
        s[i]=i;
    }
    scanf("%d%d", &x, &y);
    for(i = n; i >= 1; --i) {
        if(x >= a[i] && x <= a[i] + g[i] && y >= b[i] && y <= b[i] + k[i]) {
            printf("%d\n", s[i]);
            return 0;
        }                   
    }
    printf("-1\n");
    return 0;   
}

代码是很久以前写的，所以没有预处理。