本题要求编写程序，根据输入的三角形的三条边a、b、c，计算并输出面积和周长。注意：在一个三角形中， 任意两边之和大于第三边。三角形面积计算公式：?，其中)。 输入格式： 输入为3个正整数，分别代表三角形的3条边a、b、c。 输出格式： 如果输入的边能构成一个三角形，则在一行内，按照 area = 面 ...
分类：
其他好文 时间：
2020-04-12 18:57:28
阅读次数：
370
题意： 给n个点，每个点距顶点的距离都是d，给出每两点与顶点连线之间的角度，求所形成的凸包的上表面积 思路： 计算三角形面积 -- S = 0.5 * a * b * sin(C) C 为弧度制 代码： 1 #include <iostream> 2 #include <cmath> 3 using ...
分类：
其他好文 时间：
2020-04-12 18:32:45
阅读次数：
65
给出点A,B,C，求D与▲ABC的关系。 设该点为D。 则连接AD BD CD 则当△ABD+△ACD+△BCD=△ABC时，D在三角形ABC内。 否则如下图，D在三角形ABC外。 如果任意一个三角形面积为0，那么点在边上。 ...
分类：
其他好文 时间：
2020-04-03 13:41:01
阅读次数：
58
1005. 三角形最大面积 中文English 平面上有一系列点。返回由其中三个点可以形成的三角形最大面积。 样例 样例: 输入： points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出： 2 解释： 这五个点如图所示，红色三角形面积最大。 注意事项 3 <= poi ...
分类：
其他好文 时间：
2020-03-29 18:05:14
阅读次数：
62
计算三角形面积公式：p=p=(a+b+c)/2 area*2=p*(p-a)*(p-b)*(p-c) #计算三角形的面积 a=float(input('输入第一条边的长度：')) b=float(input('输入第二条边的长度：')) c=float(input('输入第三条边的长度：')) if ...
分类：
编程语言 时间：
2020-03-05 00:59:12
阅读次数：
95
题目描述： 题目分析： 方法1：面积法：如果点(x, y)在三角形内部，那么三个小三角形的面积相加等于大三角形面积。 注意： 已知三角形三个点，求三角形面积。 方法2：向量法：如果点(x, y)在三角形内部，那么从某个点逆时针出发，点（x, y)都在每条边的左侧。 注意： 判断一个点在一个有向边的左 ...
分类：
其他好文 时间：
2020-01-23 20:00:23
阅读次数：
244
发现计算几何算法（瞎搞）真的是博大精深。 最大三角形和最大四边形都是旋转卡壳，有模板的。这里的方法还可以求最小三角形还有最小四边形，以及三角形面积存在性问题。 求最小三角形面积（n平方）：bzoj3707. 参考：http://www.pianshen.com/article/772191644/ ...
分类：
其他好文 时间：
2020-01-21 20:17:37
阅读次数：
83
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
例题： "P1452 " . 题意：找到所有点对的最大距离。 一个凸包可以把所有点给包含进去，很明显最大距离点对是凸包上的点的点对。于是现在求凸包的最长直径。 旋转卡壳 依次按照极角枚举凸包上的边，找出与这条边最远距离的顶点，寻找这个点可以通过叉积算三角形面积实现。很明显顺次枚举边时，顶点也是顺次移 ...
分类：
其他好文 时间：
2019-12-04 13:40:34
阅读次数：
83
输入的三角形的三条边a、b、c，计算并输出面积和周长。假设输入三角形三边是合法整形数据。 三角形面积计算公式： ，其中s=(a+b+c)/2。 import math #导入math库 math.sqrt(x) #调用sqrt函数实现开平方运算，x表示要求值的数据 输入格式: 每行输入一个数据，表示 ...
分类：
编程语言 时间：
2019-11-08 12:24:23
阅读次数：
319
