hdu2036改革春风吹满地_C 改革春风吹满地2036

简单的计算几何 , 这题只涉及到了 就三角形的面积,多边形的面积。 对于那个区绝对值的问题还是不是很懂,流到暑假慢慢看!#include<stdio.h>#include<math.h>#include<iostream>using namespace std;

struct node{int x,y;};
double fuc(node x,node y){return (x.x*y.y-x.y*y.x);//对于多边形的面积,还要考虑是凹边形的情况,所以现在不能加绝对值!}int main(){ intn;node g[110];while(scanf("%d",&n)&&n) { double sum=0; int x1,x2,y1,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2);g[0].x=x2-x1;g[0].y=y2-y1; for(inti=1;i<n-1;i++) { int tmpx,tmpy; scanf("%d%d",&tmpx,&tmpy);g[i].x=tmpx- x2;g[i].y=tmpy-y2;node tmp;tmp.x=x2-x1;tmp.y=y2-y1;sum+=0.5*fuc(tmp,g[i]);x2=tmpx;y2=tmpy; }if(sum<0)sum=sum*-1; printf("%.1lfn",sum); } return0;}

  

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

更多阅读

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

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

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

王安石“春风又绿江南岸”推敲诗句的故事 春风又绿江南岸的故事

宋神宗年间,王安石第一次罢相后,闲职在金陵(今江苏省南京市)居住。初春一天晚上,王安石因事又来到瓜州(今长江北岸,扬州市南面),在岸边散步游玩。此时,王安石正在酝酿改革变法事宜,望着浩瀚长江,皓月当空春风扑面,对面京口(今江苏镇江)市依稀可见,钟

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