题意
给出一个公式,求这个公式的最小值。
公式的计算方法是sqrt(每个座位到中心的横向距离的和)^2 +(到中心的纵向距离的和)^2。
解析:
由于数据量只有8,直接暴力全排列8个位置计算,取最小的。
AC代码
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 10;
const int INF = 0x3f3f3f3f;
int p[N];
bool init() {
int sum = 0;
for(int i = 0; i < 8; i++) {
scanf("%d", &p[i]);
sum += p[i];
}
return sum != 0;
}
double sit() {
double mv[2], mh[2];
mv[0] = p[0] + p[1] + p[2];
mv[1] = p[5] + p[6] + p[7];
mh[0] = p[0] + p[3] + p[5];
mh[1] = p[2] + p[4] + p[7];
return sqrt(pow(mv[0]-mv[1],2) + pow(mh[0]-mh[1],2));
}
int main() {
//freopen("in.txt", "r", stdin);
while(init()) {
sort(p, p+8);
double ans = INF;
do {
ans = min(ans, sit());
}while(next_permutation(p, p+8));
printf("%.3lf\n", ans);
}
return 0;
}