铺地毯

铺地毯

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;

}

全部评论

相关推荐

点赞 评论 收藏
分享
03-17 19:21
门头沟学院 Java
面试官_我太想进步了:正常企查查显示的员工一般比设计的少
点赞 评论 收藏
分享
04-30 21:35
已编辑
长安大学 C++
晓沐咕咕咕:评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解,毕竟一线大厂sp。但是骂楼主糊涂的大可不必,说什么会被社会毒打更是丢人。女朋友体制内生活有保障,读研女朋友还供着,都准备订婚了人家两情相悦,二线本地以后两口子日子美滋滋,哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅
点赞 评论 收藏
分享
评论
11
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务