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

            POJ 2253 C++ (圖論)

            //前幾天的題,別人都用floyd_warshall,我就用dijkstra;
            //而這個題很多人都用dijkstra,我就用floyd_warshall;
            //兩個字,flody的代碼敲起來就是簡單,但效率比較的低,復雜度是(n^3)

            #include<iostream>
            #include<cmath>
            #include <algorithm>
            using namespace std;
            int main()
            { int n,Case,i,j,k;
              int x[201],y[201];
              int map[201][201];
              freopen("in.txt","r",stdin);
              freopen("out.txt","w",stdout);
              Case=1;
              while(scanf("%d",&n),n!=0)
                   {    memset(map,0,sizeof(map));
                        for(i=1;i<=n;i++)
                          scanf("%d%d",&x[i],&y[i]);
                         for( i=1;i<=n;i++)
                           for( j=i+1;j<=n;j++)
                               { map[i][j]=abs((x[j]-x[i])*(x[j]-x[i])+(y[j]-y[i])*(y[j]-y[i]));
                                 map[j][i]=map[i][j];
                                }
                      for( k=1;k<=n;k++)
                          for( i=1;i<=n;i++)
                              for( j=i+1;j<=n;j++)
                                  { if(map[i][k] && map[k][j] && map[i][k]<map[i][j] && map[k][j]<map[i][j])
                                       { if(map[i][k]>map[k][j])
                                            map[i][j]=map[i][k];
                                         else
                                            map[i][j]=map[k][j];
                                       }  
                                    
                                        map[j][i]=map[i][j];
                                   }          
                    printf("Scenario #%d\n",Case++);
                    printf("Frog Distance = %.3lf\n\n",sqrt(map[1][2]*1.0));
               }
              
               return 0;
            }    

            posted on 2008-11-27 00:17 蝸牛 閱讀(1440) 評論(0)  編輯 收藏 引用 所屬分類: ACM ICPC

            <2008年11月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            30123456

            導航

            統計

            常用鏈接

            留言簿(1)

            隨筆分類(20)

            隨筆檔案(20)

            Favorites

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产精品婷婷久久| 国产精品免费久久久久影院| 久久精品二区| 亚洲综合伊人久久综合| 国内精品伊人久久久久网站| 久久精品国产网红主播| 亚洲国产另类久久久精品黑人| 99久久这里只有精品| 日韩久久久久久中文人妻| 亚洲精品国产第一综合99久久| 久久香蕉超碰97国产精品| 国产毛片欧美毛片久久久| 久久精品成人免费国产片小草| 国产午夜久久影院| 97热久久免费频精品99| 人妻久久久一区二区三区| 精品人妻伦九区久久AAA片69 | 狠狠色丁香久久婷婷综合蜜芽五月| 俺来也俺去啦久久综合网| 无码乱码观看精品久久| 久久久久九国产精品| 久久久久久久国产免费看| 99热成人精品热久久669| www.久久热.com| 久久99精品国产一区二区三区| 久久婷婷国产麻豆91天堂| 日本三级久久网| 99久久综合狠狠综合久久| 久久精品免费网站网| 久久人人爽人人爽人人片AV麻豆 | 91精品国产91久久久久福利| 99久久99久久| 精品国产91久久久久久久a| 国产成人综合久久久久久| 精品久久久久成人码免费动漫| 无码伊人66久久大杳蕉网站谷歌| 国产麻豆精品久久一二三| 超级碰久久免费公开视频| 久久天天婷婷五月俺也去| 无码国内精品久久人妻| 国产高清美女一级a毛片久久w|