1.将数据记录下来,目前来看有3种方法,1是定义一个结构体,2是定义一个二维数组a[10005][4],3,是建立4个一维数组如a[10005],b[10005],c[10005],d[10005];
2.从后往前,判断点是否在面内即可,如 a<=x<=a+g;b<=y<=b+k;
代码如下:
#include<stdio.h>//AC int a[10005][4]; int main() { int n,i,j; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d %d %d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]); } int x,y,ans=-1; scanf("%d %d",&x,&y); for(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])) { ans=i+1; //下标与编号 break; } else continue; } printf("%d\n",ans); return 0; }
谢谢观看,小白一枚,如果我有错误或您有更好的方法请评论!!!