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

            久久青青草原亚洲av无码| 久久婷婷五月综合成人D啪| 精品九九久久国内精品| 精品国产乱码久久久久久郑州公司 | 亚洲AV无码久久| 国产精品久久久久久久久免费| 一本色道久久88加勒比—综合| 久久精品中文字幕一区| 精品久久亚洲中文无码| 精品熟女少妇av免费久久| 久久久久国产一级毛片高清板| 中文成人无码精品久久久不卡| 久久精品无码一区二区无码| 久久精品国产精品亚洲下载| 午夜精品久久久久久99热| 精品99久久aaa一级毛片| 久久天天躁狠狠躁夜夜躁2014| 国产一区二区精品久久| 久久精品国产99国产精品亚洲| 久久99热这里只有精品国产| 久久九九兔免费精品6| 精品人妻伦九区久久AAA片69| 久久久久亚洲av无码专区喷水| 久久伊人精品青青草原日本| 久久久久久免费一区二区三区| 久久天天躁夜夜躁狠狠| 日韩AV毛片精品久久久| 国产精品久久久久久久久久免费| 久久夜色精品国产欧美乱| 一本色道久久综合| 亚洲欧洲久久久精品| 久久精品国产国产精品四凭| 精品久久久久久久| 精品久久久久久无码专区不卡| 亚洲国产另类久久久精品小说 | 2021国产精品久久精品| 精品久久国产一区二区三区香蕉| 久久不见久久见免费视频7| 久久夜色精品国产网站| 久久99精品久久只有精品| 日韩精品无码久久久久久|