Floyd算法 - 版本历史

2020年7月4日 (六) 17:27 白龙

2020-07-04T17:27:28Z

白龙：文本替换 - 替换“
”为“
”

2020-07-04T17:23:51Z

文本替换 - 替换“<br>”为“<br />”

2020年7月4日 (六) 12:25 Shinonome Akebono

2020-07-04T12:25:20Z

2020年7月4日 (六) 12:18 So233

2020-07-04T12:18:15Z

2020年6月21日 (日) 16:32 白龙

2020-06-21T16:32:53Z

2020年6月21日 (日) 16:32 白龙

2020-06-21T16:32:41Z

RainbowDash：创建页面，内容为“一个求图 (数据结构)|中各个点之间最短距离的算法

 // 洛谷某道题的题解 #include  #include  #include 
2020-06-13T22:42:29Z
创建页面，内容为“一个求图 (数据结构)中各个点之间最短距离的算法  <pre lang="cpp"> // 洛谷某道题的题解 #include <cstdio> #include <cmath> #include <qu…”
新页面
一个求[[图 (数据结构)|图]]中各个点之间最短距离的算法



<pre lang="cpp">

// 洛谷某道题的题解

#include <cstdio>

#include <cmath>

#include <queue>

#include <utility>

#define FOR(i,a,b) for(int i=a,__endi=b;i<__endi;i++)

using namespace std;

typedef long double real;

bool link[155][155];

real dis[155][155],maxdis[155],d_before;

const real inf=HUGE_VALL;

int n;

typedef pair<int,int> point;

point farms[155];

char tmp[155];

real disEuclid(point a,point b)

    {return hypot(a.first-b.first,a.second-b.second);}

int main(){

#ifndef ONLINE_JUDGE

    freopen("C:\\Users\\dell\\Downloads\\P1522_7.in","r",stdin);

#endif // ONLINE_JUDGE

    scanf("%d",&n);

    FOR(i,0,n)

        scanf("%d %d",&farms[i].first,&farms[i].second);

    FOR(i,0,n){

        scanf("%s",tmp);

        FOR(j,0,n){

            link[i][j]=(tmp[j]=='1');

            dis[i][j]=link[i][j]?disEuclid(farms[i],farms[j]):inf;

            if(i==j)dis[i][j]=0;

        }

    }

    FOR(k,0,n)

        FOR(i,0,n)

            FOR(j,0,n)

                if( dis[i][j]>dis[i][k]+dis[j][k]){

                    dis[i][j]=dis[i][k]+dis[j][k];

                    link[i][j]=true;

                }

    FOR(i,0,n){

        FOR(j,0,n)

            if( maxdis[i]<dis[i][j]&&link[i][j])

                maxdis[i]=dis[i][j];

        if( d_before<maxdis[i])

            d_before=maxdis[i];

    }

    real res=inf;

    FOR(i,0,n){

        FOR(j,0,i){

            if(!link[i][j]){

                real disij=disEuclid(farms[i],farms[j]);

                if( res>maxdis[i]+disij+maxdis[j])

                    res=maxdis[i]+disij+maxdis[j];

            }

        }

    }

    if( res<d_before)

        res=d_before;

    printf("%.6Lf",res);

    return 0;

}

</pre>

←上一版本		2020年7月4日 (六) 17:27的版本
第64行：		第64行：
	}		}
	</source>		</source>
−	~~=<span style="font-family:monospace;">if([[你\|you]].want_to_leave_comments){<br />    printf("%s\n",[[你\|you]].comments);<br />}</span>=~~
−	求欧几里得距离那里奇葩缩进差评--<span lang="ja" xml-lang="ja" style="color:navy;font-family:serif;">[[用户:Shinonome_Akebono\|シ]][[用户讨论:Shinonome_Akebono\|ノ]][[特殊:用户贡献/Shinonome_Akebono\|ノ]][[特殊:随机页面/用户\|メ]]</span> 2020年7月4日 (六) 20:24 (CST)

@@ 第64行： / 第64行： @@
+}
 </source>
-=<span style="font-family:monospace;">if([[你|you]].want_to_leave_comments){<br>&nbsp;&nbsp;&nbsp;&nbsp;printf("%s\n",[[你|you]].comments);<br>}</span>=
+=<span style="font-family:monospace;">if([[你|you]].want_to_leave_comments){<br />&nbsp;&nbsp;&nbsp;&nbsp;printf("%s\n",[[你|you]].comments);<br />}</span>=
  求欧几里得距离那里奇葩缩进差评--<span lang="ja" xml-lang="ja" style="color:navy;font-family:serif;">[[用户:Shinonome_Akebono|シ]][[用户讨论:Shinonome_Akebono|ノ]][[特殊:用户贡献/Shinonome_Akebono|ノ]][[特殊:随机页面/用户|メ]]</span> 2020年7月4日 (六) 20:24 (CST)

@@ 第64行： / 第64行： @@
+}
 </source>
-=if （you want to put comments ）=
+=<span style="font-family:monospace;">if([[你|you]].want_to_leave_comments){<br>&nbsp;&nbsp;&nbsp;&nbsp;printf("%s\n",[[你|you]].comments);<br>}</span>=
-=printf(your comments) =
+求欧几里得距离那里奇葩缩进差评--<span lang="ja" xml-lang="ja" style="color:navy;font-family:serif;">[[用户:Shinonome_Akebono|シ]][[用户讨论:Shinonome_Akebono|ノ]][[特殊:用户贡献/Shinonome_Akebono|ノ]][[特殊:随机页面/用户|メ]]</span> 2020年7月4日 (六) 20:24 (CST)

←上一版本		2020年7月4日 (六) 12:18的版本
第64行：		第64行：
	}		}
	</source>		</source>
		+	=if （you want to put comments）=
		+	=printf(your comments) =

Floyd算法 - 版本历史

2020年7月4日 (六) 17:27 白龙

白龙：文本替换 - 替换“”为“”

2020年7月4日 (六) 12:25 Shinonome Akebono

2020年7月4日 (六) 12:18 So233

2020年6月21日 (日) 16:32 白龙

2020年6月21日 (日) 16:32 白龙

白龙：文本替换 - 替换“
”为“
”