Java实现 LeetCode 812 最大三角形面积 (暴力)
2024-09-04 06:53:10
812. 最大三角形面积
给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。
示例:
输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出: 2
解释:
这五个点如下图所示。组成的橙色三角形是最大的,面积为2。
注意:
3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。
class Solution {
public double largestTriangleArea(int[][] points) {
double area = 0;
for (int i = 0; i < points.length - 2; i ++) {
for (int j = i + 1; j < points.length - 1; j ++) {
for (int k = j + 1; k < points.length; k ++) {
double tmp = getArea(points[i], points[j], points[k]);
if (tmp > area) area = tmp;
}
}
}
return area;
}
public double getArea(int[] P, int[] Q, int[] R){
return 0.5 * Math.abs(P[0]*Q[1] + Q[0]*R[1] + R[0]*P[1]
-P[1]*Q[0] - Q[1]*R[0] - R[1]*P[0]);
}
}
最新文章
- C语言:使用命令行参数用字符串读取流和输出流进行文本文件的复制
- spring-listener&;spring-task注解版本
- 【笔记】Android项目添加项目引用方法
- Unity教程之再谈Unity中的优化技术
- Embedded System.
- cookie文件在电脑的保存位置
- #c word转换PDF
- Unattended Setup Software Components (无人值守安装软件组件)
- python的二维数组操作
- gulp基于seaJs模块化项目打包实践【原创】
- 单源最短路径(1):Dijkstra 算法
- 配置Tomcat线程参数maxThreads、acceptCount
- (NO.00002)iOS游戏精灵战争雏形(八)
- Touch事件在移动端web开发中的详解
- jQuery AJAX获取JSON数据解析多种方式示例
- Ubuntu18.04使用AndroidStudio3.2.1编译TensorFlow android demo【2018年12月】
- spring和hibernate集成事物管理配置方法
- Spring boot返回JSON类型响应及Content-Type设置
- export,import 的用法
- fastclick select 闪退 bug
热门文章
- 花了几天入门Storm,上了一版,全是Bug
- [CodeForces 300C Beautiful Numbers]组合计数
- vue mock 模拟接口数据
- JS防抖和节流:原来如此简单
- python 利用 for ... else 跳出双层嵌套循环
- 20184302 实验三《Python程序设计》实验报告
- 日志文件的配置----【logback-spring.xml】
- HTML5移动端最新兼容问题解决方案
- ShoneSharp语言(S#)的设计和使用介绍系列(10)— 富家子弟“语句“不炫富
- 【Python】利用python自动发送邮件