《C语言入门100例》(第12例)给定 r，求以 r 为半径的圆的周长和面积

原创

于 2022-05-02 18:35:31 发布 · 977 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

【第12题】给定 r，求以 r 为半径的圆的周长和面积

文章目录

主要知识点

本节主要是数学公式的应用

习题

1. Leetcode 812. 最大三角形面积

题目描述

给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。
提示：3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。

初见

看这个数据量…暴力枚举吧。

代码

class Solution {
public:
    double largestTriangleArea(vector<vector<int>>& points) {
        double result(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) { // 第三个点
                    if ((points[i][0