UVa 1523 Helicopter（全排列）

题意

给出一个公式，求这个公式的最小值。
公式的计算方法是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;
}