nyoj 1011 So Easy[II](求多变形的面积)
来源:互联网 发布:windows route 编辑:程序博客网 时间:2024/05/17 06:29
描述
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
输入
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息)
样例输入
3
78 28 94 19 35 97
样例输出
358.50
思路:把多边形分成多个三角形,用叉乘公式求每个三角形的面积就行了
记住面积一定是正的,这题不知道为什么用数组存储就是不会过,换为结构体存储才会过。why?
AC代码:
#include<cstdio>#include<cmath>#define MAXN 55000#define fab(a) (a)>0?(a):(-a)struct s{ double x,y;}a[MAXN];int main(){ int n,i; while(~scanf("%d",&n)) { double sum=0; for(i=0;i<n;i++) scanf("%lf%lf",&a[i].x,&a[i].y); for(i=0;i<n-1;i++) sum+=(a[i].x*a[i+1].y-a[i+1].x*a[i].y); sum+=(a[n-1].x*a[0].y-a[0].x*a[n-1].y); sum/=2; printf("%.2lf\n",fab(sum)); } return 0;}
0 0
- 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](数学几何)
- nyoj--1011--So Easy[II](数学几何水题)
- HDU2036 改革春风吹满地(求多变形面积)
- So Easy[II]
- nyist_1011 So Easy[II]
- So Easy[II]
- nyoj1011 So Easy[II]
- NYOJ--1009 So Easy[Ⅰ]
- nyoj-1009-So Easy[Ⅰ]
- NYOJ 1009 So Easy[Ⅰ]
- NYOJ-So Easy[Ⅰ](三角形外接圆半径)
- NYOJ 1009 So Easy[Ⅰ]【简单题】
- nyoj--1009--So Easy[Ⅰ](数学)
- 正多变形的滚动与旋轮线下方的面积(有趣的几何问题)
- 【HUSTOJ】1046: 字符图形2-星号直角
- kvm跨物理机迁移的过程
- ContenProvider(非常详细,非常好)
- SUSE Linux Enterprise 12 系统安装
- jquery.form.js处理成功但未执行回调
- nyoj 1011 So Easy[II](求多变形的面积)
- ASP.NET 生成图片验证码
- 自定义View解析之自定义View实战(四)
- 动态规划 Problem C
- eclipse如何使用快捷键实现编辑窗口放大还原
- 解决:no matching key exchange method found. Their offer: diffie-hellman-group1-sha1
- 在linux中 apache 重写失效(各种模块都开了不启作用。 httpd.conf中是否加载其它配置文件
- maven install
- Ubuntu 14.04 邮件服务器配置