The sky of Manchester is blue!

#include<iostream>
using namespace std;
int main()
{   cout<<"dick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\ndick\n";
    main();
    return 0;
}

floyed模版

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int a[101][3],n,m,x,y,s,e;
double f[101][101];
int main()
{   cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i][1]>>a[i][2];
    cin>>m;
    memset(f,0x7f,sizeof(f));
    for(int i=1;i<=m;i++)
    {   cin>>x>>y;
        f[y][x]=f[x][y]=sqrt(pow(a[x][1]-a[y][1],2)+pow(a[x][2]-a[y][2],2));
    }
    cin>>s>>e;
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(k!=j&&k!=i&&i!=j&&f[i][k]+f[k][j]<f[i][j])
                    f[i][j]=f[i][k]+f[k][j];
    printf("%.2lf\n",f[s][e]);
    return 0;
}

RDRTZP

高玩消元法

#include<iostream>
#include<cstring>
#include<cmath>
#define E(x) ((x)*(x))
using namespace std;
double z[11][11],l=5000,g[11],w[11],r[11],d[11];
int n;
inline void mov(double l)
{	memset(d,0,sizeof(d));
	memset(w,0,sizeof(w));
	double s=0.0,f=0.0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<n;j++)
			d[i]+=E(r[j]-z[i][j]);
	for(int i=1;i<=n;i++)
	{	d[i]=g[i]=sqrt(d[i]);
        s+=g[i];
    }
	s/=(double)n;
	for(int i=1;i<=n;i++)
        g[i]-=s;
	for(int j=1;j<n;j++)
		for(int i=1;i<=n;i++)
			w[j]+=g[i]*(z[i][j]-r[j])/s;
	for(int j=1;j<n;j++)
        f+=E(w[j]);
	f=sqrt(f);
    if(!f)
        return;
	for(int j=1;j<n;j++)
        r[j]+=l/f*w[j];
}
int main()
{	scanf("%d",&n);
    n++;
	for(int i=1;i<=n;i++)
		for(int j=1;j<n;j++)
			scanf("%lf",&z[i][j]);
	while(l>1e-11)
	{	mov(l);
        l*=0.999;
    }
	for(int j=1;j<n;j++)
		printf("%.3lf ",r[j]);
    printf("\n");
	return 0;
}

Auf der Heide blüht ein kleines Blümelein und das heißt Erika. Heiß von hunderttausend kleinen Bienelein wird umschwärmt Erika denn ihr Herz ist voller Süßigkeit, zarter Duft entströmt dem Blütenkleid. Auf der Heide blüht ein kleines Blümelein und das heißt: Erika.