HDU2036 改革春风吹满地(求多变形面积)

HDU2036 改革春风吹满地(求多变形面积)

cout<<12345.0<

//cout<

cout << setprecision(4)<<  ​​3.1415926​​ << endl;//输出的结果是3.142

cout<

cout<

cout<

解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情形方法一样，表达式也一样（表达式最好加上绝对值，确保是正值）如图情形（P在上方，M在左下，N在右下），过P作X轴的平行线L，作MA⊥L，NB⊥L（设P在A、B之间）则A、B的坐标是A(c,b)，B(e,b)所以PA＝a－c,PB＝e－a,AM＝b－d,BN＝b－f,AB＝e－c所以S△PMN＝S梯形AMNB－S△PAM－S△PBN＝(b－d＋b－f)(e－c)/2－(b－d)(a－c)/2－(b－f)(e－a)/2＝(ad＋be＋cf－af－bc－de)/2

#include#includeusing namespace std;struct node{ int x; int y;};int main(){ int n,i; node a[100]; while(cin>>n&&n){ for(i=0;i>a[i].x>>a[i].y; } double sum=0; for(i=1;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。