用的是结构体和暴力,然后超时了
#include<stdio.h>
struct point
{
int a;
int b;
int j;
int k;
};
int main()
{
int n;
scanf("%d",&n);
struct point a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i].a);
scanf("%d",&a[i].b);
scanf("%d",&a[i].j);
scanf("%d",&a[i].k);
}
int x,y;
scanf("%d%d",&x,&y);
int b[20][20];
for(int i=0;i<n;i++)
{
b[a[i].a][a[i].b]=i+1;
for(int m=1;m<a[i].j;m++)
b[a[i].a+m][a[i].b]=i+1;
for(int m=1;m<a[i].k;m++)
b[a[i].a][a[i].b+m]=i+1;
}
if(b[x][y]!=0)
printf("%d",b[x][y]);
else
printf("-1");
}