leetcode刷题记录---2020.5.5

牛客网--最大四边形面积

题目描述

给定大小为n的整数集合A，代表n根木棍的长度。从A中任选4根木棍组成一个四边形，求其面积最大为多少。数据保证有解。

程序返回结果与正确答案的误差应小于0.00001

暴力解法，另外注意求不规则四边形的面积公式。还要注意是否能构成四边形，一边小于另外三边之和。

#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    /**
     *
     * @param a int整型vector
     * @return double浮点型
     */
    double solve(vector<int>& a) {
        // write code here
        double res = 0;
		int a1, a2, a3, a4;
		for (int i = 0; i < a.size()-3; ++i) {
			for (int j = i + 1; j < a.size() - 2; j++) {
				for (int k = j + 1; k < a.size() - 1; ++k) {
					for (int p = k + 1; p < a.size() ; ++p) {
						a1 = a[i];
						a2 = a[j];
						a3 = a[k];
						a4 = a[p];
						if (a1 < a2 + a4 + a3 && a2 < a1 + a3 + a4 && a3 < a1 + a2 + a4 && a4 < a1 + a2 + a3) {
							double z = (double)(a1 + a2 + a3 + a4) / 2;
							res = max(res, sqrt((z - a1) * (z - a2) * (z - a3) * (z - a4)));
						}
					}
				}
			}
		}
		return res;
    }
};

2.