• <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)  編輯 收藏 引用

            久久国产精品一区二区| 亚洲国产精品久久66| 一本一本久久A久久综合精品| 狠狠色丁香婷综合久久| 国产91色综合久久免费| 午夜不卡久久精品无码免费| 国内精品久久久久久野外| 精品久久久久久久久久中文字幕| 久久国产精品免费| 亚洲国产精品无码久久青草| 国产精品禁18久久久夂久| 国产精品激情综合久久| 欧美日韩精品久久久免费观看| 亚洲婷婷国产精品电影人久久| 久久午夜无码鲁丝片秋霞| 亚洲精品tv久久久久久久久| 久久精品亚洲欧美日韩久久| 精品无码久久久久久尤物| 久久笫一福利免费导航 | 久久99精品久久久久久野外| 麻豆久久| 久久综合九色综合精品| 伊人久久久AV老熟妇色| 日韩美女18网站久久精品| 久久久精品午夜免费不卡| 亚洲国产精品无码成人片久久| 青青草原综合久久大伊人导航| 丰满少妇人妻久久久久久| 亚洲国产天堂久久综合| 色噜噜狠狠先锋影音久久| 国内精品久久久久影院日本| 无码人妻少妇久久中文字幕蜜桃| 一本色综合网久久| 久久久无码精品亚洲日韩京东传媒| 精品久久久久国产免费| 99久久婷婷国产综合亚洲| 麻豆AV一区二区三区久久| 亚洲国产欧美国产综合久久 | 91视频国产91久久久| 亚洲一区精品伊人久久伊人| 人人狠狠综合88综合久久|