优化判断条件的例子:讨厌的青蛙

//优化判断条件的例子:讨厌的青蛙
#include<stdio.h>
#include<stdlib.h>

int r,c,n;
struct PLANT{
	int x,y;
};
PLANT plants[5001];
PLANT plant;
int myCompare(const void *ele1,const void *ele2);
int searchPath(PLANT secPlant,int dX,int dY);
int main()
{
	int i,j,dX,dY,pX,pY,steps,max=1;
	scanf("%d%d",&r,&c);
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d%d",&plants[i].x,&plants[i].y);
	qsort(plants,n,sizeof(PLANT),myCompare);
	for(i=0;i<n-2;i++)
		for(j=i+1;j<n-1;j++)
		{
			dX=plants[j].x-plants[i].x;
			dY=plants[j].y-plants[i].y;
			pX=plants[i].x-dX;
			pY=plants[i].y-dY;
			if(pX<=r&&pX>=1&&pY<=c&&pY>=1)
				continue;
			if(plants[i].x+max*dX>r) break;
			pY=plants[i].y+max*dY;
			if(pY>c||pY<1)
				continue;
			steps=searchPath(plants[j],dX,dY);
			if(steps>max)
				max=steps;
		}
	if(max==2) max=0;
	printf("%d
",max);
	return 0;
}
int myCompare(const void *ele1,const void *ele2)
{
	PLANT *p1,*p2;
	p1=(PLANT *)ele1;
	p2=(PLANT *)ele2;
	if(p1->x==p2->x) return (p1->y-p2->y);
	return (p1->x-p2->x);
}
int searchPath(PLANT secPlant,int dX,int dY)
{
	PLANT  plant;
	int steps;
	plant.x=secPlant.x+dX;
	plant.y=secPlant.y+dY;
	steps=2;
	while(plant.x<=r&&plant.x>=1&&plant.y<=c&&plant.y>=1)
	{
		if(!bsearch(&plant,plants,n,sizeof(PLANT),myCompare))
		{
			steps=0;
			break;
		}
		plant.x+=dX;
		plant.y+=dY;
		steps++;
	}
	return steps;
}

原文地址:https://www.cnblogs.com/javafly/p/6037181.html