铺地毯
铺地毯
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;
}