• <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
            亚洲av伊人久久综合密臀性色| 久久久久久久亚洲Av无码| 国产精品狼人久久久久影院| 青青青青久久精品国产h| 久久青青草原精品国产不卡| 理论片午午伦夜理片久久| 一本久久免费视频| 国产成年无码久久久久毛片| 国产免费久久精品丫丫| 色婷婷久久综合中文久久蜜桃av| 久久99精品久久久久久动态图| 亚洲国产成人久久精品动漫| 怡红院日本一道日本久久 | 色偷偷888欧美精品久久久| 大蕉久久伊人中文字幕| 久久久噜噜噜久久中文字幕色伊伊| 日本久久久久亚洲中字幕| 久久精品这里热有精品| 综合久久精品色| 久久综合狠狠综合久久激情 | 久久精品国产亚洲AV久| 久久99国产一区二区三区| 久久久久久国产精品无码超碰| 久久婷婷人人澡人人| 久久91精品国产91久久户| 国产69精品久久久久久人妻精品| 99久久伊人精品综合观看| 精品乱码久久久久久久| 国内高清久久久久久| 一本久久免费视频| 欧美日韩中文字幕久久久不卡 | 免费国产99久久久香蕉| 亚洲精品乱码久久久久久按摩| 久久影院亚洲一区| 久久久久免费视频| 久久e热在这里只有国产中文精品99| 色婷婷综合久久久久中文一区二区| 女人高潮久久久叫人喷水| 久久久久这里只有精品| 美女久久久久久| 欧洲性大片xxxxx久久久|