HDOJ2036改革春风吹满地笔记——任意多边形求面积

题目地址
学习了任意多边形的计算，通过向量叉乘来进行计算。
计算公式
如果逆时针给出坐标，求得是正的，就是答案。如果顺时针给出坐标，求得是负，需要变正

具体推导过程
博客地址1
还学了海伦公式求三角形面积
S = abs(p * (p - a) * (p - b) * (p - c))， p是三角形周长的一半，a，b，c是三角形的边长
ac代码

#include <iostream>
#include <cstdio>
using std::cout; using std::cin; using std::endl;
struct Point{int x;int y;
};
//struct Point point[100];
//typedef Point one;
Point point[100];
double sum = 0;
void Area(Point a, Point b) {sum += 0.5 * (a.x * b.y - a.y * b.x);
}
int main() {//freopen("outnum.txt", "w", stdout);int n;while(scanf("%d", &n) != EOF && n) {for(Point &a: point) {cin >> a.x >> a.y;}for(int i = 0; i < n; i++) {cout << point[i].x << " " << point[i].y << endl;}putchar('\n');for(int i = 0; i < n - 1; i++) {Area(point[i], point[i + 1]);        }Area(point[n - 1], point[0]);/*if(sum < 0) {printf("%.1f\n", -sum);}else {printf("%.1f\n", sum);}*/printf("%.1f\n", sum); //题目已经说是逆时针sum = 0;}return 0;
}

HDOJ2036改革春风吹满地笔记——任意多边形求面积相关推荐

HDU2036 改革春风吹满地【多边形面积】
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2036 改革春风吹满地（求多边形面积）
传送门: 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot ...
HDU 2036 改革春风吹满地(求多边形面积)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 改革春风吹满地 ...
2036——改革春风吹满地
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
D - 改革春风吹满地
改革春风吹满地题目描述 " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的 ...
航电ACM [hdu 2036] 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU--2036改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
Hdoj 2036.改革春风吹满地题解
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
HDU 2036改革春风吹满地(有向面积的介绍)
改革春风吹满地 HDU 2036 改革春风吹满地总体思想是将多边形的面积分成多个三角形进行计算有向面积计算运算规则有向面积适合三角形的已知三角形的各点坐标进行计算的向量表示的多边形有向面积计 ...

HDOJ2036改革春风吹满地笔记——任意多边形求面积

HDOJ2036改革春风吹满地笔记——任意多边形求面积相关推荐

最新文章

热门文章