LeetCode 812. 最大三角形面积

news/2024/11/24 9:25:50/

写在前面: 三个for循环暴力求解,用到了高中学过的海伦公式,吐槽一下力扣C++测试点又bug了,本地执行代码过了测试点,然后提交平台给我报错。。。这种水题害我调试半天,还是改点代码用JS写一把过的

这是我的 力扣github仓库 ,有JavaScript和C++两个版本,每日更新。觉得有用的朋友请点点star~

C++代码

class Solution {
public:double largestTriangleArea(vector<vector<int>>& points) {int len=points.size();int m=0;for(int i=0;i<len;i++){double i_x=points[i][0],i_y=points[i][1];for(int j=i+1;j<len;j++){double j_x=points[j][0],j_y=points[j][1];for(int k=j+1;k<len;k++){double k_x=points[k][0],k_y=points[k][1];double len1 = length(i_x,i_y,j_x,j_y);double len2 = length(i_x,i_y,k_x,k_y);double len3 = length(j_x,j_y,k_x,k_y);double areas=area(len1,len2,len3);if(m<areas){    //这里力扣平台判断有问题// cout<<areas<<" ";m=areas;// cout<<m<<endl;}}}}    return m;}double length(double s1_x,double s1_y,double s2_x,double s2_y){return sqrt(pow(s1_x-s2_x,2)+pow(s1_y-s2_y,2));       }double area(double a,double b,double c){double sum=(a+b+c)/2.0;return pow(sum*(sum-a)*(sum-b)*(sum-c),0.5);}
};

JS代码:

/*** @param {number[][]} points* @return {number}*/
var largestTriangleArea = function(points) {var len=points.length;var m=0;for(var i=0;i<len;i++){var i_x=points[i][0],i_y=points[i][1];for(var j=i+1;j<len;j++){var j_x=points[j][0],j_y=points[j][1];for(var k=j+1;k<len;k++){var k_x=points[k][0],k_y=points[k][1];var len1 = length(i_x,i_y,j_x,j_y);var len2 = length(i_x,i_y,k_x,k_y);var len3 = length(j_x,j_y,k_x,k_y);var areas=area(len1,len2,len3);if(m<areas){m=areas;}}}}    return m;
};function length(s1_x,s1_y,s2_x,s2_y){return Math.sqrt(Math.pow(s1_x-s2_x,2)+Math.pow(s1_y-s2_y,2));       }function area(a,b,c){var sum=(a+b+c)/2.0;return Math.pow(sum*(sum-a)*(sum-b)*(sum-c),0.5);}

题目地址


http://www.ppmy.cn/news/210147.html

相关文章

大顶堆和小顶堆的理解

文章目录 前言一、大顶堆和小顶堆是什么&#xff1f;二、使用场景1、从序列中选择最大的K个数&#xff08;小顶堆&#xff09;2、从序列中选择最小的K个数&#xff08;大顶堆&#xff09; 总结参考网址 前言 有时候很容易被大顶堆小顶堆的概念混淆&#xff0c;所以在这里记录一…

苹果平板上好用的软件推荐

苹果平板上好用的软件推荐 好用的软件&#xff1a;googlenoteonenote潮汐izip pronebo扇贝单词noteabilitymemopadgoodnotesinshotbear素记生之时死之钟daysmatterArtstudio Proprocreate&#xff0c;PDF expert&#xff0c;Goodnotesnoteplusmarginnotenotabilitysketchesproc…

android最强的平板,安卓最强平板来了!骁龙855,还有这一苹果都做不到的技术...

原标题&#xff1a;安卓最强平板来了&#xff01;骁龙855&#xff0c;还有这一苹果都做不到的技术 今天( 8 月 21 日)下午&#xff0c;三星正式举办了 Galaxy Note 10 系列中国发布会。在这次发布会上&#xff0c;三星除了正式发布受人关注的 Galaxy Note 10和 Galaxy Note 10 …

Android平板如何重装系统,苹果平板电脑怎么重装系统 苹果平板电脑重装系统方法【详解】...

随着生活水平的提高&#xff0c;现在基本家家户户都有了自己的平板电脑。不比PC机上的windows系统&#xff0c; 平板电脑 的系统升级换代频率可是很高的。这里以ipad的IOS升级为例&#xff0c;让小编为大家介绍一下 苹果平板电脑重装系统方法 &#xff0c;一起来看看吧&#xf…

苹果平板可以用html么,哪些苹果平板可以用苹果笔

语音内容&#xff1a; 大家好&#xff0c;我是时间财富网智能客服时间君&#xff0c;上述问题将由我为大家进行解答。 可以用苹果笔的苹果平板型号是&#xff1a; 1、苹果铅笔Apple Pencil(第一代)支持2019年发布的第三代ipad air(代号为A2152、A2153、A2123和A2154)&#xff0…

苹果于 2021 年 4 月 21 日凌晨发布了搭载 M1 芯片的 iPad Pro

苹果于 2021 年 4 月 21 日凌晨发布了搭载 M1 芯片的 iPad Pro。由于厚度的增加&#xff0c;新的 iPad 将不能与老一代的妙控键盘一起使用。 这款平板电脑屏幕尺寸为 12.9/11 英寸&#xff0c;其中 12.9 英寸版本采用 mini-LED 技术&#xff0c;分辨率 2732 x 2048。 根据外媒…

飞图平板电脑android系统怎么更新,苹果平板电脑怎么更新教程【图文】

但是在众多的 平板电脑 中由于 苹果 的平板电脑&#xff0c;它的系统操作非常流畅&#xff0c;而且它的安全性非常高&#xff0c;因此人们都会选择购买苹果平板电脑。而苹果为了让人们可以得到更加快捷方便的操作体验&#xff0c;因此每隔一段时间&#xff0c;苹果都会为自己的…

windows和android平板,说一说安卓,苹果,和Windows平板的差别,看到好多人纠结

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 我3种产品都用过&#xff0c;安卓用的是Nexus7和Galaxy Tab2 苹果用的是iPad2&#xff0c; Windows用的是Surface Pro。 安卓 &#xff1a;性价比高&#xff0c;样式丰富&#xff0c;自由度高 [性价比高]&#xff1a;这个没什么说…