• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 19, 文章 - 0, 評論 - 2, 引用 - 0
            數據加載中……

            hdu1548 A strange lift

                     又是一道典型的最短路徑的題目,當然也可以用搜索,我現在在學習最短路徑,所以就用Dijsktra來做的,一開始時WA了好幾次,是因為這一題是應該抽象出來一個有向圖,而我卻是用了無向圖,所以一直WA。最后改了一下,然后就過了。

            #include <stdio.h>
            #define DEBUG 1
            const int N=300 ;
            const int Max = 10000000 ;
            int n, map[N][N], used[N], dis[N] ;

            void Dijkstra( int a, int b )
            {
                
            int i, j, index, min ;
                
            for( i=1; i<=n; ++i ){
                    dis[i] 
            = map[a][i] ;
                    used[i] 
            = 0 ;
                }

                used[a] 
            = 1 ;
                
            for( i=1; i<=n; ++i ){
                    index 
            = a ;
                    min 
            = Max ;
                    
            for( j=1; j<=n; ++j ){
                           
            if!used[j] && min > dis[j] ){
                               min 
            = dis[j] ;
                               index 
            = j ;
                         }

                    }

                    used[index] 
            = 1 ;
                    
            for( j=1; j<=n; ++j ){
                        
            if( dis[j] > dis[index]+map[index][j] )
                            dis[j] 
            = dis[index]+map[index][j] ;
                    }

                }

                
            if( dis[b] == Max ){
                    
            //printf("%d\n", dis[b] ) ;
                    printf("-1\n") ;
                }
                   
                
            else
                    printf(
            "%d\n", dis[b] ) ;
            }


            int main( )
            {
                
            #if DEBUG
                freopen(
            "C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
                freopen(
            "C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
                
            #endif
                
                
            int i, j, a, b, temp ;
                
            while( scanf("%d"&n) && n ){
                    
            for( i=1; i<=n; ++i ){
                           
            for( j=1; j<=n; ++j )
                               map[i][j] 
            = Max ;
                           map[i][i] 
            = 0 ;    
                    }

                    scanf(
            "%d%d"&a, &b ) ;
                    
            for( i=1; i<=n; ++i ){
                        scanf(
            "%d"&temp ) ;
                        
            if( i - temp > 0 )
                            map[i][i
            -temp] = 1 ;
                        
            if( i + temp <= n )
                             map[i][i
            +temp] = 1 ;
                    }

                    Dijkstra( a, b ) ;
                }
                     
                
            return 0 ;
            }

            posted on 2009-05-03 21:16 祝你好運! 閱讀(375) 評論(0)  編輯 收藏 引用

            九九久久99综合一区二区| 99热成人精品免费久久| 欧美成人免费观看久久| 亚洲日本va中文字幕久久| 国产V综合V亚洲欧美久久| 国产成人精品久久亚洲高清不卡| 成人久久综合网| 一级做a爰片久久毛片毛片| 国产精品久久久久久福利漫画| 久久精品国产一区二区电影| 亚洲乱码精品久久久久..| 国产精品美女久久久久AV福利 | 99久久综合狠狠综合久久止| 久久久久无码专区亚洲av| 久久精品水蜜桃av综合天堂| 久久久精品日本一区二区三区| 色综合久久综合中文综合网| 久久久久人妻一区精品果冻| 2021少妇久久久久久久久久| 久久亚洲AV无码精品色午夜| 久久久久综合中文字幕| 狠狠色噜噜狠狠狠狠狠色综合久久| 久久久久久久久66精品片| 久久精品国产色蜜蜜麻豆| 青草影院天堂男人久久| 久久精品国产精品亚洲精品| 色婷婷综合久久久久中文一区二区| 欧美久久久久久午夜精品| 精品久久久无码中文字幕| 精品久久久久久无码中文字幕一区| 久久亚洲AV成人无码软件| 色婷婷狠狠久久综合五月| 国产成人久久777777| 久久综合九色综合精品| 精品久久久久久久| 久久精品免费一区二区三区| 国产一级持黄大片99久久| 国产亚洲美女精品久久久久狼| 久久ww精品w免费人成| 久久精品蜜芽亚洲国产AV| 99久久国产热无码精品免费|