UVa 1523 Helicopter（全排列）

最新推荐文章于 2020-05-08 11:40:51 发布

原创最新推荐文章于 2020-05-08 11:40:51 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #1523

暴力求解专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个通过暴力全排列来求解特定公式最小值的问题。该公式涉及坐标距离的计算，通过对8个位置进行全排列并计算每种排列下的公式值，最终找到最小值。

部署运行你感兴趣的模型镜像

题意

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