对于任意多边形面积的求法
来源:互联网 发布:sql注入 or 编辑:程序博客网 时间:2024/05/17 22:18
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
每个实例的输出占一行。
3 0 0 1 0 0 14 1 0 0 1 -1 0 0 -10
0.52.0
题解:用向量的叉乘,把多边形分成n个三角形,分别求出每个三角形的面积,然后相加。
代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<string.h>
using namespace std;
struct point{
int x, y;
}p[101];
int main()
{
int n, r[100], i;
double x1, x2, y1, y2;
while (scanf("%d", &n),n)
{
double s = 0;
for (i = 0; i < n; i++)
{
cin >> p[i].x;
cin >> p[i].y;
}
for (i = 0; i < n-2; i++)
{
x1 = p[0].x - p[i+1].x;
x2 = p[0].x - p[i+2].x;
y1 = p[0].y - p[i+1].y;
y2 = p[0].y - p[i+2].y;
s = s + (x1*y2-y1*x2)/2;
}
printf("%.1lf\n", s);
}
return 0;
}
0 0
- 对于任意多边形面积的求法
- 多边形的面积求法
- 多边形面积的坐标求法
- hdoj2036多边形面积的求法
- 任意多边形的面积
- 任意多边形的面积
- 任意多边形的面积
- 任意多边形的面积公式
- 求任意多边形的面积
- 求任意多边形的面积
- 计算任意多边形的面积
- 任意多边形面积的计算
- 任意多边形的面积计算
- 任意多边形的面积公式
- 计算任意多边形的面积
- 任意多边形的面积计算
- 编程-任意多边形的面积公式
- 求任意多边形的面积--差称法
- sax解析
- Unity如何只修改一个坐标系的值
- 欢迎使用CSDN-markdown编辑器
- Linux系统编程之图解进程间通信
- servlet的学习
- 对于任意多边形面积的求法
- apache的一些配置
- iOS 使用GCD多线程技术来处理耗时任务
- Java ZipFile 初窥
- C#中的委托与Java中的接口回调
- 快到连妈妈都不认识你的文件搜索工具 搜索everything
- wikioi1553 互斥的数
- W3c泥垢!如此耿直。。。你是来讲冷笑话的吗?
- 基于maven实现zxing二维码