多边形的面积求法
来源:互联网 发布:shell编程能做什么 编辑:程序博客网 时间:2024/04/30 11:14
用向量叉积求:
#include<bits/stdc++.h>using namespace std;using LL = int64_t;const int INF = 0x3f3f3f3f;struct Node { double x,y;}node[105];int T;double get_aera(Node a,Node b,Node c) { return ((a.x-b.x)*(a.y-c.y)-(a.x-c.x)*(a.y-b.y))/2;}double sum() { double sum=0; for(int i=1;i<T-1;i++) { sum+=get_aera(node[0],node[i],node[i+1]); } return sum;}int main(){ cin>>T; for(int i=0;i<T;i++) cin>>node[i].x>>node[i].y; cout<<sum()<<endl; return 0;}
阅读全文
0 0
- 多边形的面积求法
- 多边形面积的坐标求法
- hdoj2036多边形面积的求法
- 对于任意多边形面积的求法
- 改革春风吹满地,多边形面积的求法,用到矩阵
- 多边形面积的求法(已知每个点的坐标)hdu2036
- 【多边形面积】求多边形的面积 pol
- POJ 1265 Area pick定理 + 多边形面积求法
- 计算多边形的面积
- 多边形的面积
- 计算多边形的面积
- 计算多边形的面积
- 计算多边形的面积
- 任意多边形的面积
- 多边形的面积
- 计算多边形的面积
- 任意多边形的面积
- 任意多边形的面积
- PAT basic 1020
- 有效的括号序列判断
- Matlab 使用最小二乘法拟合球面(待验证)
- PAT basic 1021
- Error:Execution failed for task ':app:processDebugManifest'. > Manifest merger failed with multiple
- 多边形的面积求法
- ThinkPHP 5.0 rewrite规则
- 安卓中透明度的修改
- Android 自定义view实现动态柱状图。
- PHP的ZMQ扩展zeromq源码安装
- Android 简单总结Binder通信机制
- jQuery程序化触发a标签点击事件
- 约瑟夫问题(动态规划解法)
- 快速幂取模