洛谷 P1003 铺地毯

嗯....

一道比较水的模拟题..

刚拿到题的时候被它的数据范围吓到了,二维数组不可能开那么大啊,可是一边做发现测试数据太水 ...

先看一下题吧：https://www.luogu.org/problemnew/show/P1003

---------貌似说明没有用,本来我们就是后面的自动将前面的覆盖..

第一次只过了3个点,本来以为是MLE,没想到是WA....然后才发现自己居然只判断了一边的边界,另一边的边界没有判断...

思路:

　　首先一次性地将所有的东西全都输入,然后进行逆序查找,会节省一些时间,如果发现g[x][y]点上覆盖着地毯,直接输出即可(这与题中的说明有关...

下面是AC代码...

 #include<cstdio>
 #include<iostream>

 using namespace std;

 int g[][];
 int a[][];
 int x, y;

 int main(){
     int n;
     scanf("%d", &n);
     for(int i = ; i <= n; i++){
         for(int j = ; j <= ; j++){
             scanf("%d", &a[i][j]);
         }
     }
     scanf("%d%d", &x, &y);//全部读入
     for(int i = n; i >= ; i--){//逆序查找（将地毯从上往下掀
         if(x >= a[i][] && x <= a[i][] + a[i][] && y >= a[i][] && y <= a[i][] + a[i][]){//注意一共有四个边界
             printf("%d", i);
             return ;
         }
     }
     printf("-1");//没有覆盖
     return ;
 }