免费域名 网站,辽宁省建设科学研究院网站,wordpress站点使用期限插件,什么是网站建设有哪些具体内容题目大意#xff1a; 农夫FJ想把他所有的牛在它们吃草的时候用一根绳子连起来#xff08;就是1-2-3-1按顺序连接起来#xff09;#xff0c;每头牛有若干个吃草的位置#xff0c;它们必须要在这些位置吃草。 用绳子连接两头牛需要绳子的长度公式为 Sqrt( Sqr( x1-x2 ) Sq…题目大意 农夫FJ想把他所有的牛在它们吃草的时候用一根绳子连起来就是1-2-3-1按顺序连接起来每头牛有若干个吃草的位置它们必须要在这些位置吃草。 用绳子连接两头牛需要绳子的长度公式为 Sqrt( Sqr( x1-x2 ) Sqr( y1-y2 ) ) 农夫FJ希望需要的那根绳子长度最短他需要你帮他求出这个最短的长度是多少。 代码 #includeiostream
#includefstream
#includecmathusing namespace std;int n;
int num[101];double x[101][41];
double y[101][41];double dp[101][41];void read(){
// ifstream cin(in.txt);int i,j,k,s;cinn;for(i1;in;i){cinnum[i];for(j1;jnum[i];j)cinx[i][j]y[i][j];}double ans-1;for(i1;inum[1];i){for(j1;jnum[2];j)dp[2][j]sqrt((x[2][j]-x[1][i])*(x[2][j]-x[1][i])(y[2][j]-y[1][i])*(y[2][j]-y[1][i]));for(j3;jn;j)for(k1;knum[j];k){dp[j][k]100000000;for(s1;snum[j-1];s)dp[j][k]min(dp[j][k],dp[j-1][s]sqrt((x[j-1][s]-x[j][k])*(x[j-1][s]-x[j][k])(y[j-1][s]-y[j][k])*(y[j-1][s]-y[j][k])));}double t100000000;for(j1;jnum[n];j){tmin(t,dp[n][j]sqrt((x[n][j]-x[1][i])*(x[n][j]-x[1][i])(y[n][j]-y[1][i])*(y[n][j]-y[1][i])));}if(ans-1) anst;else ansmin(ans,t);}printf(%d\n,(int)(100*ans));}int main(){read();return 0;
}转载于:https://www.cnblogs.com/zhaozhe/archive/2011/05/11/2043498.html