Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我用BFS 一直是WA请高手指点指点？SOS

Posted by keky at 2007-07-20 17:24:42 on Problem 3278

我的代码：
#include<stdio.h>
#include<string.h>
int main()
{
    int N, K, t, n, i;
	int p[200001];
	int q[200001];
	while( scanf("%d %d", &N, &K) == 2 )
	{
		memset( q, 0, sizeof( q ) );
		if(  N < 0 || N > 100000 || K < 0 || K > 100000  )
			return 0;
		q[N] = 1;
	    p[0] = N; n = 1; i = 0; t = 1;
		while( i < n  && p[i] != K)
		{
		    if(q[(p[i]-1)] == 0 && p[i] > 1 ) 
			{
			    p[n] = p[i] - 1;
                q[p[n]] = q[p[i]] + 1;
                if( p[n] == K )
				{
                    t = q[p[n]];
					break;
				}
				n++;				
			}				
			if( q[(p[i] + 1)] == 0 &&  ( p[i] + 1 ) < 200001 ) 
			{
			    p[n] = p[i] + 1;
                q[p[n]] = q[p[i]] + 1;
                if( p[n] == K )
                {
					t = q[p[n]];
                    break;
				}
                n++;				
			}	
			if( q[(2 * p[i])] == 0 &&  ( 2 * p[i] ) < 200001) 
			{
			    p[n] = 2 * p[i];
                q[p[n]] = q[p[i]] + 1;
                if( p[n] == K )
                {    t = q[p[n]];
					break;
				}
                n++;   				
			}	
			i++;
		}			
        printf("%d\n", t-1);		 
	}
    return 0; 	
}

Followed by:

Re:我用BFS 一直是WA请高手指点指点？SOS (90) simbaforrest 2007-07-21 13:45:04
- Re:我用BFS 一直是WA请高手指点指点？SOS (124) keky 2007-07-21 16:14:33
Re:我用BFS 一直是WA请高手指点指点？SOS (2489) huzuosheng 2007-07-26 01:29:00

Post your reply here:

User ID:
Password:
Title:

Content:

> 我的代码：
> #include<stdio.h>
> #include<string.h>
> int main()
> {
>     int N, K, t, n, i;
> 	int p[200001];
> 	int q[200001];
> 	while( scanf("%d %d", &N, &K) == 2 )
> 	{
> 		memset( q, 0, sizeof( q ) );
> 		if(  N < 0 || N > 100000 || K < 0 || K > 100000  )
> 			return 0;
> 		q[N] = 1;
> 	    p[0] = N; n = 1; i = 0; t = 1;
> 		while( i < n  && p[i] != K)
> 		{
> 		    if(q[(p[i]-1)] == 0 && p[i] > 1 ) 
> 			{
> 			    p[n] = p[i] - 1;
>                 q[p[n]] = q[p[i]] + 1;
>                 if( p[n] == K )
> 				{
>                     t = q[p[n]];
> 					break;
> 				}
> 				n++;				
> 			}				
> 			if( q[(p[i] + 1)] == 0 &&  ( p[i] + 1 ) < 200001 ) 
> 			{
> 			    p[n] = p[i] + 1;
>                 q[p[n]] = q[p[i]] + 1;
>                 if( p[n] == K )
>                 {
> 					t = q[p[n]];
>                     break;
> 				}
>                 n++;				
> 			}	
> 			if( q[(2 * p[i])] == 0 &&  ( 2 * p[i] ) < 200001) 
> 			{
> 			    p[n] = 2 * p[i];
>                 q[p[n]] = q[p[i]] + 1;
>                 if( p[n] == K )
>                 {    t = q[p[n]];
> 					break;
> 				}
>                 n++;   				
> 			}	
> 			i++;
> 		}			
>         printf("%d\n", t-1);		 
> 	}
>     return 0; 	
> }

Home Page Go Back To top

我用BFS 一直是WA请高手指点指点 ？SOS

我用BFS 一直是WA请高手指点指点？SOS