枚举go on
快来铺地毯(这是个快乐的故事哈哈);
https://ac.nowcoder.com/acm/problem/16593
说实话这题我觉得挺水的;
思路很简单,直接从最后一个开始向前枚举一直到找到了这个坐标位置才停止。
#include<stdio.h>
int main(){
int n;
int p1[100010],p2[100010],p3[100010],p4[100010];
scanf("%d",&n);
int i;
for(i=1;i<=n;i++){
scanf("%d%d%d%d",&p1[i],&p2[i],&p3[i],&p4[i]);
}
int x,y;
scanf("%d%d",&x,&y);
for(i=n;i>=1;i--){
if((x<=p1[i]+p3[i])&&(x>=p1[i])&&(y<=p2[i]+p4[i])&&(y>=p2[i])) {
printf("%d",i);
break;
}
}
if(i==0) printf("-1");
return 0;
}
京公网安备 11010502036488号