hdu2036改革春风吹满地 hdu 2036

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036

多边形面积公式S=0.5 *abs ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... +(Xn-1*y0-x0*Yn-1))最后一个要注意加上

只有各点是逆时针排列才能这样做

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main()
{
intx[100],y[100];
int n;
int i;
doublesum;
while(cin>>n)
{
if(!n)break;
sum=0;
scanf("%d%d",&x[0],&y[0]);
for(i=1;i<n;i++)
{
scanf("%d%d",&x[i],&y[i]);
sum+=(x[i-1]*y[i]-x[i]*y[i-1]);
}
sum+=(x[n-1]*y[0]-x[0]*y[n-1]);

printf("%.1lfn",fabs(sum*1.0/2));
}
return0;
}

  

爱华网本文地址 » http://www.413yy.cn/a/25101013/175578.html

更多阅读

料峭春风吹酒醒,微冷,山头斜照却相迎 迎面春风标志

君子之道,贵在守己,不恶人妄为。莫怒形于色,掷珠痛骂也。 知难而退,也未必不是为人处世的智慧。 作一个慎独克己的傻瓜,也未尝不是好事。 难得糊涂,豁达为人何尝不是人生的福祉呢? 经历了轰轰烈烈的一遭,为爱恨交织而欲死欲生。 失去自我的

改革春风吹满地 我与改革同行征文部队

多边形面积公式:S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题

四季流浪的人归来 四季流浪翟惠民

《四季流浪的人归来》原歌词1. 春季流浪的人归来,鲜花满地开。春风吹来阵阵香,双鸟落枝上。鸟语花香情谊长,思恋我家乡啊,思恋我家乡。2. 夏季流浪的人归来,荷花水中开,花香水美人人爱,爱情深如海,哥比轻风妹比叶,风吹就摇摆,风吹就摇摆 .

声明:《hdu2036改革春风吹满地 hdu 2036》为网友小小小女人分享!如侵犯到您的合法权益请联系我们删除