NYOJ题目1011 So Easy[II](数学几何)
2014-10-16 00:21
183 查看
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_钟诗俊
ac代码‘
#include<stdio.h> #include<string.h> #include<math.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int i; double fx,fy,fx1,fy1,sum=0,x,y,x1,x2,y1,y2; scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2); fx=(x2-x1); fy=(y2-y1); for(i=2;i<n;i++) { scanf("%lf%lf",&x,&y); fx1=(x-x1); fy1=(y-y1); sum+=((fx*fy1)-(fy*fx1))/2; fx=fx1; fy=fy1; } printf("%.2lf\n",fabs(sum)); } }
相关文章推荐
- nyoj--1011--So Easy[II](数学几何水题)
- nyoj--1011--So Easy[II](数学几何水题)
- nyoj-1011-So Easy[II]
- NYOJ 题目3多边形重心问题(数学几何)
- nyoj1011——So Easy[II]
- nyoj1011 So Easy[II]
- nyoj 1011 So Easy[II](求多变形的面积)
- HDOJ 题目2306 改革春风吹满地(数学 几何)
- NYOJ 题目216 A problem is easy【推数学公式】
- NYOJ 题目970 Yougth's Game II(博弈寻找必败点)
- NYOJ 题目291 LK的数学题(欧拉函数)
- NYOJ 题目926 概率计算(数学,水题)
- NYOJ 题目105 九的余数(数学)
- NYOJ 题目982 Triangle Counting(数学,递推)
- nyoj 897 数学题目 (找规律)
- nyoj 弹球II(数学 模拟)
- NYOJ 题目189 兔子的烦恼(一)(数学,找规律)
- NYOJ 题目954 N!(数学)
- NYOJ 103 A+B Problem II(附带题目翻译)
- NYOJ 题目阶乘因式分解(二)(数学)