hdu2036_51CTO博客
第一次看到这题果断放弃,毕竟几何白痴,第二次刷没做的题的时候突然想到这个三角形面积的向量法:S=|x1*y2-x2*y1| 但是此题可能是凹多边形,所以不能加绝对值,可以画个凹四边形看看。
转载 2017-09-27 21:06:00
36阅读
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>using namespace std;const int maxn = 110;struct Point{ double x, y; Point
转载 2013-05-02 19:30:00
33阅读
2评论
Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田
转载 2017-07-28 19:04:00
56阅读
2评论
1,。2:可将多边形分割成多个三角形(如果不是按逆时针或顺时针给定顺
原创 2022-08-11 15:33:04
73阅读
Input 输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3#include struct Point{ double x, y; Point(double x=0, double y=0):x(x), y(y) {}};typedef Point Vector;Point xy[110];//叉积等于向量A和B组成的三角形的有向面积的两倍。double Cross(Vector A, Vector B) {return A.x*B.y - A.y*B.x; }//点 - 点 = 向量Vector operator - (Point A, Point B) ...
转载 2013-09-02 19:31:00
132阅读
2评论
cout//coutcout 3.1415926 coutcoutcout解:无论三角形的顶点位置如达式也一样(表达
原创 2022-08-06 00:01:40
63阅读
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 29045 Accepted Submission(s): 14894 Prob
转载 2018-07-29 13:55:00
46阅读
2评论
//原来忘了不可以数字开头,后来全部加上a #include <cstdio>#include <
转载 2012-08-06 15:12:00
40阅读
2评论
改革春风吹满地 “ 改革春风吹满地,
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27824    Accepted Submission(s): 14301Problem Description“ 改革春风吹满地,不会AC
原创 2022-08-10 10:57:06
36阅读
hdu 2036 改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othersn(s): 9482Problem Description“ 改革春风吹满
原创 2022-12-02 00:12:32
46阅读
#include int main() { int i,n,x[100],y[100]; double s; while(scanf("%d",&n)==1 && n) { s=0.0; for(i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]); for(i=1;i<n-1;i++) { s+=x[0]*(y[i]-y[i+1])+x[i]*(y[i+1]-y[0])+x[i+1]*(y[0]-y[i]); ...
转载 2013-06-07 13:57:00
48阅读
2评论
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】 中文题 【题解】 这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正...
转载 2017-10-04 18:44:00
95阅读
2评论
求凸多边形面积一个n多边形可以分解为 (n-2) 个三角形然后再算这 (n-2) 个三角形的面积
原创 2022-10-18 16:45:00
56阅读
求多边形面积,以此作为模板:#include #include using namespace std;struct point{ int x\ }}p[102];int crossmul(po
原创 2022-11-17 00:08:37
46阅读
题意:你懂得。 析:没什么可说的,求面积用叉乘,尽量不要用海伦公式,因为计算量大,而且精度损失。 代码如下:
转载 2016-07-01 21:32:00
62阅读
nyoj 1101 So Easy[II]: click herehdu 2036 改革
原创 2022-07-29 15:20:54
318阅读
题目链接:​​http://acm.hdu.edu.cn/showproblem.php?pid=2036​​​ 题意:求多边形面积 解析:把多边形拆成三角形,然后叉乘求三角形面积,然后求和#include <cmath>#include <algorithm>#include <iostream>#include <cstdio>#includ
原创 2022-11-23 10:08:43
51阅读
多边形面积公式如果逆时针给出点坐标,值为正,如果顺时针给出点坐标,值为负。包括凸
原创 2022-11-02 15:05:29
51阅读
求多边形面积,选定(0,0)点,用三角形法求,求三角形面积时用叉积,把式子展开并合并同类项可得模板中的公式。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 101struct XPoint{ double x, y;}point[maxn];int n;void input(){ for (int i = 0; i < n; i++) { scanf(&quot
转载 2011-03-29 20:22:00
43阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5