gym224647B 题意： 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。 解法： 首先，最优解一定在相邻最近的三个点中产生。 然后我们就可以用向量求三角形的面积。 CODE: cpp include include include include include using ...
分类：
其他好文 时间：
2019-09-03 22:09:08
阅读次数：
86
已经知道三角形三点A(X1,Y1) B(X2,Y2) C(X3,Y3) $$ \vec{AB} = (X2 X1,Y2 Y1) $$ $$ \vec{AC} = (X3 X1,Y3 Y1) $$ $$ ||n|| = \vec{AB} \times \vec{AC} = |\vec{AB}|\cdo ...
分类：
其他好文 时间：
2019-07-18 19:40:00
阅读次数：
104
枚举起点，然后设f[i][j]为上凸壳上一个点是i当前点是j的最大面积，g是下凸壳，然后合并的时候枚举结束点t合并上下凸壳即可 这样的好处是每次转移都是往凸多边形里加一个三角形(s,i,j)，所以判断转移合法只要预处理出所有三角形是否合法即可，同时预处理出三角形面积，转移就是f[j][k]=max( ...
分类：
其他好文 时间：
2019-05-03 18:22:44
阅读次数：
137
实验项目：函数的定义和调用 模块化程序设计 实验练习1：编写由三角形三边求面积的函数 实验目的： 调用area()函数求三角形的面积 在求面积函数运用海伦公式 问题描述：编写程序，从键盘输入三角形的3条边，调用三角形面积函数求出其面积，并输出结果。 程序框图： 程序实现： 这道题目最重要的是判断if ...
分类：
其他好文 时间：
2019-05-02 11:58:49
阅读次数：
152
三角形面积=SQRT(S*(S-a)*(S-b)*(S-c)) 其中S=(a+b+c)/2，a、b、c为三角形的三边。 定义两个带参的宏，一个用来求area， 另一个宏用来求S。 写程序，在程序中用带实参的宏名来求面积area。 输入： a b c三角形的三条边,可以是小数。 输出： 三角形面积，保 ...
分类：
其他好文 时间：
2019-03-07 23:16:42
阅读次数：
299
计算任意多边形的面积 对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 image 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + ...
分类：
其他好文 时间：
2019-03-06 14:52:00
阅读次数：
189
1 #include 2 #include 3 #include 4 5 int main() 6 { 7 float a,b,c,s,area; 8 scanf("%f%f%f",&a,&b,&c); 9 s = (a+b+c)/2; //已知三边计算三角形面积公式 10 area = sqrt(... ...
分类：
其他好文 时间：
2019-01-11 20:14:55
阅读次数：
168
例：输入三角形的三边长，求三角形面积。 已知三角形的三边长a，b，c则该三角形的面积公式为：area=√s(s-a)(s-b)(s-c)其中s=a+b+c/2 程序 报错：1>c:\users\hp\desktop\test\test\test.cpp(6): error C3861: “scanf ...
分类：
其他好文 时间：
2018-12-29 01:13:25
阅读次数：
220
1.gym 101755A a=c?g,b=d?g,s=a+b=(c+d)?g 故若g%s==0且s>g则a=g,b=s?g显然符合条件，否则无解 2.gym- 101755B 显然组成三角形面积最小时三个顶点应该是相邻的三个点，求出这nn个由相邻三个顶点组成的三角形面积维护最小值即为答案 3.gy ...
分类：
编程语言 时间：
2018-11-20 21:45:32
阅读次数：
215
代码如下： 此函数的传入参数是三角形三个点的坐标。输出三角形面积 ...
分类：
其他好文 时间：
2018-11-14 12:35:56
阅读次数：
173
