【Leetcode_easy】812. Largest Triangle Area
problem
solution:
class Solution { public: double largestTriangleArea(vector<vector<int>>& points) { double res = 0.0; int x1=0, y1=0, x2=0, y2=0, x3=0, y3=0; for(int i=0; i<points.size(); ++i) { for(int j=i+1; j<points.size(); ++j) { for(int k=j+1; k<points.size(); ++k) { x1 = points[i][0]; y1 = points[i][1]; x2 = points[j][0]; y2 = points[j][1]; x3 = points[k][0]; y3 = points[k][1]; double area = 0.5*abs(x1*y2+x2*y3+x3*y1- y1*x2-y2*x3-y3*x1); res = max(res, area); } } } return res; } };
参考
1. Leetcode_easy_812. Largest Triangle Area;
2. Grandyang;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/