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

分享人:唯羙之後来源:互联网1
简单的计算几何 ， 这题只涉及到了 就三角形的面积，多边形的面积。 对于那个区绝对值的问题还是不是很懂，流到暑假慢慢看！#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;}

  
hdu 2036 改革春风吹满地 

爱华网本文地址 » http://www.aihuau.com/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》为网友唯羙之後分享！如侵犯到您的合法权益请联系我们删除