嗯....
一道比较水的模拟题..
刚拿到题的时候被它的数据范围吓到了,二维数组不可能开那么大啊,可是一边做发现测试数据太水 ...
---------貌似说明没有用,本来我们就是后面的自动将前面的覆盖..
第一次只过了3个点,本来以为是MLE,没想到是WA....然后才发现自己居然只判断了一边的边界,另一边的边界没有判断...
思路:
首先一次性地将所有的东西全都输入,然后进行逆序查找,会节省一些时间,如果发现g[x][y]点上覆盖着地毯,直接输出即可(这与题中的说明有关...
下面是AC代码...
1 #include<cstdio>
2 #include<iostream>
3
4 using namespace std;
5
6
7 int g[10005][10005];
8 int a[10005][4];
9 int x, y;
10
11 int main(){
12 int n;
13 scanf("%d", &n);
14 for(int i = 1; i <= n; i++){
15 for(int j = 1; j <= 4; j++){
16 scanf("%d", &a[i][j]);
17 }
18 }
19 scanf("%d%d", &x, &y);//全部读入
20 for(int i = n; i >= 1; i--){//逆序查找(将地毯从上往下掀
21 if(x >= a[i][1] && x <= a[i][1] + a[i][3] && y >= a[i][2] && y <= a[i][2] + a[i][4]){//注意一共有四个边界
22 printf("%d", i);
23 return 0;
24 }
25 }
26 printf("-1");//没有覆盖
27 return 0;
28 }