求大佬解答
查看原帖
求大佬解答
673703
yanjintao楼主2022/7/28 17:05

用的是结构体和暴力,然后超时了

#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");
}
2022/7/28 17:05
加载中...