hdoj 2036 改革春风吹满地
来源:互联网 发布:矩阵式组织结构特点 编辑:程序博客网 时间:2024/04/27 14:31
http://acm.hdu.edu.cn/showproblem.php?pid=2036
参考博客:http://blog.csdn.net/ycl295644/article/details/48368639
向量的叉乘是真的牛逼,能算面积且自带正负。
规定一个正方向后,沿着该方向顺次计算任一点与相邻顶点连线及夹边所构成的三角形的矢量面积,加起来就是这个多边形的面积。
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>using namespace std;int T,n;double x[110],y[110],ans;int main(){ while(scanf("%d",&n)&&n!=0) { ans=0; for(int i=1;i<=n;i++) { scanf("%lf%lf",&x[i],&y[i]); } x[n+1]=x[1];y[n+1]=y[1]; for(int i=1;i<=n;i++) { ans+=0.5*(x[i]*y[i+1]-x[i+1]*y[i]); } printf("%.1lf\n",ans); } return 0;}
阅读全文
0 0
- hdoj 2036 改革春风吹满地
- hdoj.2036 改革春风吹满地 20141027
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- HDOJ 改革春风吹满地 2036
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地 C++
- HDOJ 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- HDOJ 2036 改革春风吹满地
- HDOJ--2036 改革春风吹满地
- HDOJ 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- 2036 改革春风吹满地
- 2036改革春风吹满地
- 2036 改革春风吹满地
- 一致性哈希算法学习及JAVA代码实现分析
- CCF考试-相邻对数(201409-1)
- pycharm实践操作(一)
- 辨析指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针
- leetcode: 59. Spiral Matrix II
- hdoj 2036 改革春风吹满地
- 使用poi导出Excel
- QPS、RT、PV、UV之间的关系
- 【云星数据---Apache Flink实战系列(精品版)】:Apache Flink高级特性与高级应用003-Flink的内存管理003
- HHUOJ_1337: 18岁生日
- ArrayList
- quartz定时器实现
- 在 JNI 编程中避免内存泄漏
- codeforces 888G Xor-MST Sollin算法求最小生成树,0-1异或True