• <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>
            #include? < iostream >
            #include?
            < cmath >
            #include?
            < limits >

            struct ?Point
            {
            ????
            int ?x,y;
            }
            ;

            double ?graph[ 201 ][ 201 ];
            Point???data[
            201 ];
            int ?????n;
            bool ????visite[ 201 ];
            double ??result[ 201 ];

            double ?Distance(?Point & ?a,?Point & ?b?)
            {
            ????
            return ?sqrt(?( double )(?(a.x - ?b.x) * ?(a.x - ?b.x?) + ?(a.y - ?b.y?) * ?(a.y - ?b.y?)?)?);
            }


            void ?shortpath(? int ?t?)
            {
            ????
            for ?(? int ?i = ? 1 ;?i <= ?n;? ++ i?)
            ????
            {
            ????????visite[i]
            = ? false ;
            ????????result[i]
            = ? 0.0 ;
            ????}


            ????
            for ?(? int ?i = ? 1 ;?i <= ?n;? ++ i?)
            ????????result[i]
            = ?graph[t][i];

            ????visite[t]
            = ? true ;
            ????
            for ?(? int ?i = ? 1 ;?i <= ?n - ? 1 ;? ++ i?)
            ????
            {
            ????????
            double ?min = ?std::numeric_limits < double > ::max();

            ????????
            int ?k = ? - 1 ;
            ????????
            for ?(? int ?j = ? 1 ;?j <= ?n;? ++ j?)
            ????????????
            if ?(? ! visite[j]? && ?result[j] < ?min?)
            ????????????
            {
            ????????????????min
            = ?result[j];
            ????????????????k
            = ?j;
            ????????????}


            ????????visite[k]
            = ? true ;
            ????????
            for ?(? int ?j = ? 1 ;?j <= ?n;? ++ j?)
            ????????????
            if ?(? ! visite[j]? && ?std::max(?graph[k][j],?result[k]?) < ?result[j]?)
            ????????????????result[j]
            = ?std::max(?graph[k][j],?result[k]?);
            ????}

            }


            int ?main()
            {
            ????
            int ?num = ? 1 ;
            ????
            while (?scanf( " %d " , & n),?n != ? 0 ?)
            ????
            {
            ????????
            for ?(? int ?i = ? 1 ;?i <= ?n;? ++ i?)
            ????????????scanf(
            " %d%d " ,? & data[i].x,? & data[i].y?);

            ????????
            for ?(? int ?i = ? 1 ;?i <= ?n;? ++ i?)
            ????????????
            for ?(? int ?j = ? 1 ;?j <= ?n;? ++ j?)
            ????????????????graph[i][j]
            = ?Distance(?data[i],?data[j]?);

            ????????shortpath(
            1 );
            ????????printf(
            " Scenario?#%d\n " ,?num ++ ?);
            ????????printf(
            " Frog?Distance?=?%.3lf\n " ,?result[ 2 ]?);
            ????????printf(
            " \n " );
            ????}


            ????
            return ? 0 ;
            }
            posted on 2008-10-02 15:24 Darren 閱讀(242) 評論(0)  編輯 收藏 引用 所屬分類: 圖論
            国产精品久久久久9999高清| 色婷婷久久综合中文久久一本| 国产精品久久久久蜜芽| 国产综合免费精品久久久| 久久国产视频网| 久久AV高潮AV无码AV| 国产巨作麻豆欧美亚洲综合久久 | 综合久久国产九一剧情麻豆 | 99久久国产综合精品网成人影院 | 香蕉久久AⅤ一区二区三区| 国产精品久久久香蕉| 国产精品岛国久久久久| 久久人搡人人玩人妻精品首页 | 伊人色综合久久| 久久天天躁狠狠躁夜夜不卡| 99久久婷婷国产综合精品草原| 五月丁香综合激情六月久久| 久久综合鬼色88久久精品综合自在自线噜噜| 亚洲欧洲精品成人久久奇米网| 91精品国产色综久久| 91视频国产91久久久| 欧洲人妻丰满av无码久久不卡| 久久无码一区二区三区少妇 | 久久精品亚洲日本波多野结衣| 一本久道久久综合狠狠躁AV| 久久久久噜噜噜亚洲熟女综合| 国产精品99久久99久久久| 亚洲欧美一级久久精品| 国产成人久久精品二区三区| 久久91精品久久91综合| 久久精品麻豆日日躁夜夜躁| 久久久久成人精品无码中文字幕| 伊人精品久久久久7777| 精品国产99久久久久久麻豆| 亚洲欧美国产精品专区久久| 久久国内免费视频| 一本久道久久综合狠狠躁AV| 国产精品久久久久久久久软件| 亚洲精品视频久久久| 99久久国产宗和精品1上映 | 高清免费久久午夜精品|