Pagini recente » Cod sursa (job #22210) | Cod sursa (job #344930) | Cod sursa (job #2294558) | Cod sursa (job #421755) | Cod sursa (job #2110593)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 5e4;
const double CT = sqrt(3) / 2;
double x[MAXN], y[MAXN];
double dirx[] = {0, CT, CT, 0, -CT, -CT}, diry[] = {1, 0.5, -0.5, -1, -0.5, 0.5, };
int main()
{
int n;
ifstream fin("adapost2.in");
fin >> n;
double xp = 0.0, yp = 0.0;
for (int i = 0; i < n; ++i) {
fin >> x[i] >> y[i];
xp += x[i]; yp += y[i];
}
fin.close();
xp /= n; yp /= n;
double mv = 150;
for (int step = 0; step < (n <= 1000 ? 60 : 20); ++step) {
int dir;
double minD = 1e10;
for (int d = 0; d < 8; ++d) {
double dst = 0.0;
for (int i = 0; i < n; ++i) {
double a = xp + mv * dirx[d] - x[i], b = yp + mv * diry[d] - y[i];
dst += sqrt(a * a + b * b);
}
if (dst < minD) {
minD = dst;
dir = d;
}
}
xp += mv * dirx[dir]; yp += mv * diry[dir];
mv *= 0.6;
}
ofstream fout("adapost2.out");
fout << setprecision(4) << fixed << xp << " " << yp;
fout.close();
return 0;
}