您的位置:首页 > 其它

hdu 2036(多边形面积)

2013-08-10 00:29 253 查看
水~~,只是里面有个公式还算比较好用,写一下。

#include <iostream>
#include <cstring>
#include <iomanip>
using namespace std;

int x[110],y[110];

int main()
{
  int t;
  double ans;
  while(cin>>t,t)
   {
	ans=0;
	
	for(int i=0;i<t;i++)
	 cin>>x[i]>>y[i];
     
	for(int i=1;i<t-1;i++)
	 ans+=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]))/2.0;
	 cout<<setiosflags(ios::fixed)<<setprecision(1)<<ans<<endl;
    	          	 
	 	
   }	
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: