• <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

            #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:10 祝你好運! 閱讀(193) 評論(0)  編輯 收藏 引用

            久久久噜噜噜久久| 久久久久成人精品无码中文字幕| 久久这里只有精品首页| 久久亚洲色一区二区三区| 久久精品国产久精国产果冻传媒 | 国产A三级久久精品| 久久亚洲欧美国产精品| 66精品综合久久久久久久| 欧美精品九九99久久在观看| 国产V亚洲V天堂无码久久久| 久久久久无码精品国产app| 久久香蕉国产线看观看精品yw| 久久噜噜电影你懂的| 国产亚洲精久久久久久无码77777| 国产三级久久久精品麻豆三级| 理论片午午伦夜理片久久 | 新狼窝色AV性久久久久久| 久久国产免费观看精品| 久久精品国产2020| 欧美亚洲另类久久综合婷婷| 日韩精品久久久肉伦网站| 精品久久久久久国产三级| 久久精品www| 久久Av无码精品人妻系列| 青青草国产97免久久费观看| 99久久综合狠狠综合久久| www.久久精品| 99久久免费国产特黄| 久久亚洲春色中文字幕久久久| 亚洲精品第一综合99久久| 久久婷婷色综合一区二区| 国产激情久久久久影院小草| 成人综合伊人五月婷久久| 亚洲AV无码久久精品蜜桃| 亚洲色大成网站www久久九| 青青草原综合久久大伊人| 欧美亚洲另类久久综合婷婷| 亚洲精品无码专区久久同性男| 欧美与黑人午夜性猛交久久久| 色婷婷久久久SWAG精品| 深夜久久AAAAA级毛片免费看|