hdu 2036 计算多边形面积
2014-03-18 11:11
239 查看
叉积 有向面积,不解释了。
#include<cstring> #include<cstdio> #include<iostream> using namespace std; struct point { double x,y; }p[1000005]; int main() { int t; scanf("%d",&t); while(t--){ int n,i; scanf("%d",&n); for(i=0;i<n;i++) scanf("%lf %lf",&p[i].x,&p[i].y); p .x=p[0].x;p .y=p[0].y; double ansarea=0,ansx=0,ansy=0; for(i=0;i<n;i++){ double temparea; temparea=0.5*(p[i].x*p[i+1].y-p[i].y*p[i+1].x); double tempx=((p[i].x+p[i+1].x+0)*1.0)/3; double tempy=((p[i].y+p[i+1].y+0)*1.0)/3; ansx+=tempx*temparea; ansy+=tempy*temparea; ansarea+=temparea; } printf("%.2lf %.2lf\n",ansx/ansarea,ansy/ansarea); } }
相关文章推荐
- HDU_2036——多边形面积,行列式计算
- HDU 2036 多边形的面积计算
- 计算几何 ( 求多边形面积 )——改革春风吹满地 ( HDU 2036 )
- hdu 2036(计算多边形的面积)
- hdu 题目2034(水题),2036(水,简单计算多边形面积),2037(水,贪心,会场安排类)
- HDU 2036 计算多边形面积
- hdu-2036计算任意多边形面积
- HDU 2036 改革春风吹满地(计算多边形面积)
- HDU 2036(多边形计算面积模板)
- hdu 2036 计算多边形面积(备战LQB)
- hdu 2036(多边形面积公式)
- hdu-oj 2036 改革春风吹满地(多边形面积)
- hdu 5130 Signal Interference(计算几何+圆与多边形交的面积)
- HDU 2036 求多边形面积
- hdu_2036 多边形面积(逆时针)
- HDU-2036-JAVA-多边形面积
- HDU-#2036 改革春风吹满地(多边形面积)
- HDU 2036 改革春风吹满地(求多边形面积)
- hdu 2036(多边形面积)
- hdu 2036 改革春风吹满地【求多边形面积模板】