nyoj1011 So Easy[II]
来源:互联网 发布:淘宝同款 编辑:程序博客网 时间:2024/06/06 20:17
So Easy[II]
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:
给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
- 输入
- 输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点) - 输出
- 输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
- 样例输入
378 28 94 19 35 97
- 样例输出
358.50
- 上传者
ACM_钟诗俊
思路:
求n几何体的面积,可以想到用叉乘相关的知识,又因为3<N<100,所以最小为四边形,可以想到把多边形分成若干个三角形相加。(三角形ABC的面积可以等于1/2*|AB|*|AC|*sinABC)如何分,选取一点为顶点,连接另外两点分割多边形。例:(我这里选的顶点为第一个点)
代码:
#include<bits/stdc++.h>using namespace std;struct point{ double x,y;}p[300];double judge(point a, point b, point c)//ab×ac叉乘{ double abx = b.x-a.x; double aby = b.y-a.y; double acx = c.x-a.x; double acy = c.y-a.y; return ((abx*acy - aby*acx )*0.5);}int main(){int n;while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++) { scanf("%lf%lf",&p[i].x,&p[i].y); } double sum=0.0; for(int i=2;i<n;i++) { sum+=judge(p[0],p[i-1],p[i]); } printf("%.2lf\n",fabs(sum));}}
阅读全文
1 0
- nyoj1011 So Easy[II]
- nyoj1011——So Easy[II]
- So Easy[II]
- nyist_1011 So Easy[II]
- So Easy[II]
- nyoj-1011-So Easy[II]
- NYOJ题目1011 So Easy[II](数学几何)
- NYOJ 1011 So Easy[II] (求N边形面积)
- nyoj So Easy[II] 1011 (计算多边形面积)
- nyoj--1011--So Easy[II](数学几何水题)
- nyoj 1011 So Easy[II](求多变形的面积)
- So Easy!
- so easy
- so easy
- So Easy!
- 数据库对象so easy
- HDU 4565 So Easy!
- hdu 4565 So Easy!
- hdu5538-暴力-L
- 7.4 Hibernate:内置生成器 – hilo
- .xsession-errors
- 云服务下的软件开发人员生态
- 【Codeforces Round 169 (Div 2) D】【简单数位贪心】Little Girl and Maximum XOR 区间选两数使得异或值尽可能大
- nyoj1011 So Easy[II]
- 淘淘商城 taotao-image-server
- 7.2作业
- 判断手机SD卡是否挂载正常
- FPGA阶段一作业提交
- 省队集训Round3 DAY1
- day01笔记
- JSP页面传参出现中文乱码的解决方案
- 使用正则表达式从一段字符串中匹配出img标签的src值