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

            T9的空間

            You will never walk alone!

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              69 隨筆 :: 0 文章 :: 28 評論 :: 0 Trackbacks
            自己寫了一個,不過貼一個Waterloo的標程,突然喜歡上這種風格了
            #include <stdio.h>
            #include 
            <math.h>

            double z, x[203], y[203], d[202][202];
            int i,j,k,n;

            main()
            {
               
            for (i=0;i<202;i++for (j=0;j<202;j++) d[i][j] = 1e99;
               n
            =2;
               scanf(
            "%lf%lf",&x[0],&y[0]);
               scanf(
            "%lf%lf",&x[1],&y[1]);

               
            while(1){
                  
            if (2 != scanf("%lf%lf",&x[n],&y[n])) break;
                  n
            ++;
                  
            while(1{
                     scanf(
            "%lf%lf",&x[n],&y[n]);
                     
            if (x[n] < 0break;
                     z 
            = hypot(x[n]-x[n-1],y[n]-y[n-1]);
                     
            if (z < d[n-1][n]) d[n-1][n] = d[n][n-1= z;
                     n
            ++;
                  }

               }

               
            for (i=0;i<n;i++for (j=0;j<n;j++{
                  
            if (d[i][j] > 1e98) d[i][j] = 4*hypot(x[i]-x[j], y[i]-y[j]);
               }

               
            for (i=0;i<n;i++for (j=0;j<n;j++for (k=0;k<n;k++{
                  
            if (d[j][i]+d[i][k] < d[j][k]) d[j][k] = d[j][i]+d[i][k];
               }

               printf(
            "%0.0lf\n",d[0][1]/40000*60);
            }

            posted on 2008-10-20 22:25 Torres 閱讀(272) 評論(0)  編輯 收藏 引用 所屬分類: Graph
            麻豆精品久久久久久久99蜜桃| 久久亚洲春色中文字幕久久久| 国产亚州精品女人久久久久久 | 无码人妻少妇久久中文字幕| 少妇无套内谢久久久久| 精品久久久久久久久午夜福利| 久久精品18| 久久青草国产手机看片福利盒子| 色诱久久av| 一本一道久久精品综合| 久久亚洲日韩看片无码| 99久久99久久| 久久精品亚洲日本波多野结衣| 欧美久久一区二区三区| 一级做a爰片久久毛片人呢| 久久人人爽人人人人片av| 99久久精品国产一区二区三区| 日韩精品久久久久久免费| 久久久久亚洲AV成人网| 国产精品毛片久久久久久久| 久久久精品国产| 亚洲午夜精品久久久久久浪潮 | 国产精品久久新婚兰兰| 久久精品国产亚洲5555| 久久久久国产精品| 久久人人爽爽爽人久久久| 成人综合久久精品色婷婷| 久久久久亚洲AV无码专区网站 | 2021久久精品国产99国产精品| 国产激情久久久久久熟女老人 | 久久国产热这里只有精品| 久久综合久久久| 久久www免费人成精品香蕉| 亚洲精品高清久久| 伊人久久综在合线亚洲2019 | 久久综合久久美利坚合众国 | 97超级碰碰碰碰久久久久| 久久免费视频网站| 久久99精品久久久久久噜噜| 精品久久久久久国产牛牛app| 丰满少妇人妻久久久久久4|