• POJ 3278


    半小时就写完了代码,提交后,一直是wa,煎熬了两小时后发现,忘了考虑在同一点这一情况

    #include <stdio.h>
    #include <memory.h>
    const int maxn=200000+10;
    int N,K;
    int queue[maxn];
    int visit[maxn]={0};
    int dis[maxn];
    int bfs(int N,int K)
    {
    	int font=0;
    	int rear=0;
    	queue[rear++]=N;
    	visit[N]=1;
    	int tem;
    	while(font<rear)
    	{
    		int w=queue[font];
    		int dist=dis[w];
    		if(w==K) return dis[w];
    
    		tem=w+1;
    		if(tem>=0&&tem<=100000&&!visit[tem])
    		
    		{
    			visit[tem]=1;
    			dis[tem]=dist+1;
    			queue[rear++]=tem;
    			
    		}
    		tem=w-1;
    		if(tem<=100000&&tem>=0&&!visit[tem])
    		{
    			visit[tem]=1;
    			dis[tem]=dist+1;
    			queue[rear++]=tem;
    		}
    		tem=w*2;
    		if(tem>=0&&tem<=100000&&!visit[tem])
    		{
    			visit[tem]=1;
    			dis[tem]=dist+1;
    			queue[rear++]=tem;
    		}
    		font++;
    
    	}
    	
    }
    int main()
    {
    
    
    	while(scanf("%d",&N)!=EOF){
    		scanf("%d",&K);
    		memset(queue,0,sizeof(queue));
    		memset(visit,0,sizeof(visit));
    		memset(dis,0,sizeof(dis));
    		printf("%d\n",bfs(N,K));
    	}
    	return 0;
    }


  • 相关阅读:
    H3C IS-IS基础配置
    H3C OSPF实验大集合(IPv4)
    H3C OSPF实验大集合(IPv6)
    H3C RIP实验大集合
    H3C IPv4和IPv6负载均衡
    H3C IPv4与ipv6静态路由
    H3C 配置dns及arp
    H3C 配置DHCP服务器
    H3C 多生成树MSTP
    H3C 配置ftp服务器
  • 原文地址:https://www.cnblogs.com/lj030/p/3002329.html
Copyright © 2020-2023  润新知