铺地毯

铺地毯

https://ac.nowcoder.com/acm/problem/16593

//这道题只要想通了其实就只是道思维题,都用不到算法,感觉就很妙;
//引用一句雨巨的口头禅:就很快乐!
//每组的数据相当于一片区域,如果最后要求的点的x>=初始点x&&<=初始点x+x轴上的距离;并且y同样满足这种关系,那么这个点就在区域内;
//解题思路:把所有的数据都储存起来,然后从后开始往前判断那个点是否在区域内,在的话直接输出就是;
#include<iostream>
using namespace std;
int a[10000][4];
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i][0]>>a[i][1]>>a[i][2]>>a[i][3];
}
int x,y;
cin>>x>>y;</iostream>

for(int i=n-1;i>=0;i--){
    if(x>=a[i][0]&&x<=a[i][0]+a[i][2]&&y>=a[i][1]&&y<=a[i][1]+a[i][3]){
        cout<<i+1<<endl;//因为数组从0开始的,所以i+1层其实就是第i层; 
        return 0;//输出就结束运行就是,如果这里没结束就代表没找到,就后面输出-1; 
    }
}
cout<<-1<<endl;
return 0;

}

全部评论

相关推荐

评论
10
收藏
分享
牛客网
牛客企业服务