C-木棍游戏 DFS暴力

题目链接：C-木棍游戏_牛客小白月赛43 (nowcoder.com)

#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include <iostream>
#include<stack>
#include<cstdlib>
#include<map>
#pragma warning(disable:4996)
using namespace std;
typedef long long ll;
//总结本题DFS暴力每一种情况
//A表示A边的和
//B表示B边的和
//C表示C边的和
//最后通过面积公式，求面积最大即可
double gets(int a, int b, int c)
{
double s = (a + b + c) / 2;
return sqrt(s * (s - a) * (s - b) * (s - c));
}
double ans = -1;
int n = 0;
double A = 0;
double B = 0;
double C = 0;
int a[100];
void dfs(int now)
{
if (now == n + 1)
{
if (A + B > C && B + C > A && A + C > B)
{
double s = gets(A, B, C);
ans = max(ans, s);
}
return;

}
dfs(now + 1);
A += a[now];
dfs(now + 1);
A -= a[now];
B += a[now];
dfs(now + 1);
B -= a[now];
C += a[now];
dfs(now + 1);
C -= a[now];
}
int main()
{

cin >> n;
int i = 0;
for (i = 1; i <= n; i++)
{
cin >> a[i];
}
dfs(1);
if (ans <= 0)
{
cout << -1;
}
else
{
printf("%.1lf", ans);
}

return 0;
}

C-木棍游戏 DFS暴力相关推荐

ZOJ 3300 Mahjong DFS暴力解决。。
ZJU 3300: 题目描述就看成1-9的数字,DFS暴力搜索下就过了..... 要求输入13 个数字,声明个数组记录数字的个数,DFS 里各种回溯: #include<stdio.h> ...
Codeforces9C dfs暴力
一道水题,dfs暴力就行. #include <stdio.h>int ans = 0, num; void dfs(int n) {if(n > num)return;dfs(n ...
牛客小bai月赛43——C 木棍游戏（DFS）
题目如下: 来源:牛客网题目描述给出 n 根长度不一的木棍,第 iii 根棍子长度为 ai .两根长度分别为 Ab 和Ac 的木棍可以拼接成一根长度为Ab+Ac 的木棍,同理 3 根, 4 根 ...
木棍游戏深度优先搜索
题目描述给出 nnn 根长度不一的木棍,第 iii 根棍子长度为 aia_iai .两根长度分别为 aba_bab 和 aca_cac 的木棍可以拼接成一根长度为 ab+aca_b+a_cab ...
SDOI2015寻宝游戏 dfs序+set
SDOI2015寻宝游戏好像是一道虚树入门题? 虚树???不会不会我弱死了.. Solution: 关键点间的最小路径,就是在保证尽量少走重复路的前提下走出来的一条经过所有关键点的路径. 基于这个思 ...
nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】
正题题目大意给定一些字母,用字母组成一个单词要求满足从小到大有1个元音字母有2个辅音字母长度为LLL 输出字典序最小的250002500025000个. 解题思路暴力搜索时间复杂度 O( ...
[Leetcode][第174题][JAVA][地下城游戏][DFS][动态规划]
[问题描述][中等] [解答思路] 1. 回溯(暴力)& 优化超时,需要优化 public int calculateMinimumHP(int[][] dungeon) {if (dung ...
cdoj 1252 24点游戏 dfs
24点游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1252 Descr ...
BZOJ 1199: [HNOI2005]汤姆的游戏计算几何暴力
1199: [HNOI2005]汤姆的游戏 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/p ...

C-木棍游戏 DFS暴力

C-木棍游戏 DFS暴力相关推荐

最新文章

热门文章