本题要求编写程序，根据输入的三角形的三条边a、b、c，计算并输出面积和周长。注意：在一个三角形中， 任意两边之和大于第三边。三角形面积计算公式：area=√?s(s?a)(s?b)(s?c)???，其中s=(a+b+c)/2。 输入格式： 输入为3个正整数，分别代表三角形的3条边a、b、c。 输出格 ...
分类：
其他好文 时间：
2018-11-04 19:36:33
阅读次数：
763
1、#转化为通过三边计算三角形面积 2、#通过三点直接求面积 ...
分类：
其他好文 时间：
2018-10-27 00:06:07
阅读次数：
185
题面 题意:给你n,m,k,在你在(0,0)到(n,m)的矩形内,选3个格点(x,y都是整数),使得三角形面积为n*m/k,不能找到则输出-1 题解:由毕克定理知道,格点多边形的面积必为1/2的整数倍,所以首先n*m/k必须是1/2的整数倍,也就是2*n*m%k要等于0,不等于就输出-1 然后对于面 ...
分类：
其他好文 时间：
2018-09-24 14:44:34
阅读次数：
168
题目大意： 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点（整点）间经过的格点（整点）数 即边上整点 li +1=两点横向和纵向距离 ...
分类：
其他好文 时间：
2018-09-18 23:52:41
阅读次数：
169
# 三角形面积 之 海伦公式:S=P(p-a)(p-b)(p-c)**0.5 【备注：其中p是三角形的周长的一半p=(a+b+c)/2】def Striangle(a, b, c): p = (a + b + c) / 2 S=(p*(p - a)*(p - b)*(p - c))** 0.5 re ...
分类：
编程语言 时间：
2018-09-12 13:59:02
阅读次数：
2344
主要目标： 根据输入的点坐标集，找出某三个点可以构成最大三角形区域的面积 思路： 遍历所有三个点组合 根据公式：S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积，并比较记录最大值 注意：上述公式里，可能会算出负值，所以得做一个绝对值的计算。 ...
分类：
其他好文 时间：
2018-09-08 11:46:51
阅读次数：
181
传送门 Pick定理 定点坐标为整点的三角形，面积为S，边上的整点个数为L，三角形内部整点个数为N S=N+L/2-1 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdli ...
分类：
其他好文 时间：
2018-08-21 19:46:38
阅读次数：
164
思路： 求一遍凸包 用三角形面积（叉积求一下）/边长 求出来高，跟半径比一比 坑点：凸包上三点共线 ...
分类：
其他好文 时间：
2018-07-28 18:22:29
阅读次数：
119
面积法：若点P在三角形ABC内，则三角形ABP+三角形ACP+三角形BCP的面积等于三角形ABC 已知三角形三点坐标ABC，如何求三角形面积呢？ 根据叉乘公式，向量A=(x1,y1) ，向量B=(x2,y2)，A x B = x1*y2 - x2*y1 此时求得的是向量A和向量B的形成的平行四边形的 ...
分类：
其他好文 时间：
2018-06-23 20:55:07
阅读次数：
198
暴力解法，用了下二维平面中给出三个点坐标计算三角形面积的公式 ...
分类：
其他好文 时间：
2018-06-14 20:40:42
阅读次数：
120
