UVA 10012 How Big Is It?
来源:互联网 发布:centos在线安装jdk1.7 编辑:程序博客网 时间:2024/06/05 18:00
点击打开链接
一定要注意边界的问题,第二个及以后的圆不一定是与它相邻的圆相切的,右边界也是。
#include<cstdio>#include<cstring>#include<iostream>#include<string>#include<algorithm>#include<math.h>using namespace std;const int maxn = 10;int t, n;int b[maxn], c[maxn];double a[maxn], w;double check(){double x[maxn] = { 0 }, m = 0;for (int i = 0; i < n; i++){x[i] = a[c[i]];for (int j = i - 1; j >= 0; j--)x[i] = max(x[i], x[j] + 2 * sqrt(a[c[i]] * a[c[j]]));}for (int i = 0; i < n; i++) m = max(m, x[i] + a[c[i]]);return m;}void work(int x){if (x == n){double k = check();w = min(k, w);return;}for (int i = 1; i <= n;i++)if (b[i]){b[i] = 0;c[x] = i;work(x + 1);b[i] = 1;}}int main(){cin >> t;while (t--){cin >> n;w = 1000000000;for (int i = 1; i <= n; i++) cin >> a[i], b[i] = 1;work(0);printf("%.3lf\n", w);}return 0;}
0 0
- uva 10012 how big is it?
- uva 10012 How Big Is It?
- uva 10012 - How Big Is It?
- UVa 10012 - How Big Is It?
- [uva] 10012 - How Big Is It?
- UVa 10012 - How Big Is It?
- UVa 10012 - How Big Is It?
- uva 10012 How Big Is It?
- uva 10012 - How Big Is It?
- UVA 10012 How Big Is It?
- uva 10012How Big Is It?
- UVA - 10012 How Big Is It?
- UVA 10012 How Big Is It?
- uva 10012How Big Is It?
- UVA How Big Is It?
- UVa 10012 - How Big Is It? 圆排列问题
- UVa 10012 How Big is It? (计算几何+DFS)
- UVA 10012 How Big Is It?(暴力枚举)
- hdu 1160 DP
- Sort Colors
- UVA 331 Mapping the Swaps
- [leetcode] 39& 40 Combination Sum I& II
- 树链剖分模板(基于点权,基于边权)
- UVA 10012 How Big Is It?
- Java 基于socket thread 简单聊天程序
- Andrid 之自动化测试工具 Monkeyrunner
- USACO 1.5 prime Palindromes 回文质数(vector的使用)
- uva 10405 Longest Common Subsequence
- UVA 167 The Sultan's Successors
- 第一章 操作系统概述(五)
- struts2(namespace配置)理解
- Eclipse使用技巧点滴收集