zoukankan      html  css  js  c++  java
  • 优化判断条件的例子:讨厌的青蛙

    //优化判断条件的例子:讨厌的青蛙
    #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;
    }

  • 相关阅读:
    在Objective-C声明Block的几种方式
    属性初始化
    OC协议
    堆排序的OC实现
    iOS 应用性能测试的相关方法、工具及技巧
    墙裂推荐 iOS 资源大全
    剖析@weakify 和 @strongify
    iOS开发大神必备的Xcode插件
    聊聊 KVC 和 KVO 的高阶应用
    TableView的优化
  • 原文地址:https://www.cnblogs.com/javafly/p/6037181.html
Copyright © 2011-2022 走看看