三角形

三角形
时间限制: 1 Sec 内存限制: 128 MB
提交: 147 解决: 55
[提交][状态][讨论版]
题目描述
star有n根火柴棒。由于他的火柴棒不是制式的，所以长度可能会不一样。现在star想选三根火柴棒搭一个三角形送给女朋友，并且希望三角形的面积尽量大。现在希望你编程告诉star可能搭成的最大三角形的面积是多少。

输入
第一行只有一个整数T(1<=T<=20)，表示数据组数。
下面的T行每一行有一个整数n(3<=n<=100)，表示火柴棒的数量，后面跟着n个整数Li(1<=Li<=100)，表示n跟火柴棒的长度。

输出
对于每一组数据输出一个浮点数S，表示最大面积。
结果保留三位小数(四舍五入)。
如果无法搭成三角形，输出”no”。

样例输入
3
3 3 4 5
4 3 4 5 5
3 1 1 2
样例输出
6.000
9.165
no

一开始不知道怎样找其中的三条边，没想过用暴力的。但是看了看数据好像可以，而且我也想不出其他的办法了，就用了暴力，一次AC了
我的代码：

#include<iostream>
#include<cstdio>
#include <cmath>
using namespace std;
double ma;
bool f;
void fun(int a,int b,int c)
{
    double p,t;
    p=(a+b+c)*1.0/2;
    t=sqrt((double)p*fabs(p-a)*fabs(p-b)*fabs(p-c));
    ma=ma>t?ma:t;
}
int main()
{
    int i,j,k,n,m;
    int a[110];
    cin >> n;
    while (n--)
    {
        cin >> m;
        ma=0;
        f=false;
        for (i=0;i<m;++i)
        {
            cin >> a[i];
        }
        for (i=0;i<m;++i)
        {
            for (j=0;j<m;++j)
            {
                if (j!=i)
                {
                    for (k=0;k<m;++k)
                    {
                        if (k!=j&&k!=i&&a[i]+a[j]>a[k]&&a[i]+a[k]>a[j]&&a[k]+a[j]>a[i])
                        {
                            f=true;
                            fun(a[i],a[j],a[k]);
                        }
                    }
                }
            }
        }
        if(f)
        {
         printf("%.3lf\n",ma);
        }
        else
        {
            printf("no\n");
        }
    }
    return 0;
}