发布时间:2018年04月10日 22:36:05分享人:小小小女人来源:互联网12
链接: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.aihuau.com/a/25101013/175578.html
更多阅读
君子之道,贵在守己,不恶人妄为。莫怒形于色,掷珠痛骂也。 知难而退,也未必不是为人处世的智慧。 作一个慎独克己的傻瓜,也未尝不是好事。 难得糊涂,豁达为人何尝不是人生的福祉呢? 经历了轰轰烈烈的一遭,为爱恨交织而欲死欲生。 失去自我的
金谷年年,乱生春色谁为主。余花落处,满地和烟雨。[译文] 每年春风吹到金谷,漫山遍野就布满着碧绿的小草;残花落尽的时候,春草与细雨轻烟融成一片,长得更加茂盛了。[出典] 北宋 林逋 《点绛唇》注:1、 《点绛唇》 林逋金谷年年,乱生春色谁
多边形面积公式:S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题
野火烧不尽,春风吹又生。【译文】 原野上的草即使是野火也烧不完,一到春风吹拂时就又重新萌发了。【出典】 白居易《赋得古原草送别》注:1、 《赋得古原草送别》 白居易离离原上草, 一岁一枯荣。野火烧不尽, 春风吹又生。远芳侵古道, 晴翠
《四季流浪的人归来》原歌词1. 春季流浪的人归来,鲜花满地开。春风吹来阵阵香,双鸟落枝上。鸟语花香情谊长,思恋我家乡啊,思恋我家乡。2. 夏季流浪的人归来,荷花水中开,花香水美人人爱,爱情深如海,哥比轻风妹比叶,风吹就摇摆,风吹就摇摆 .