枚举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; }