暑期集训3:几何基础 练习题D: HDU - 2036
2018学校暑期集训第三天——几何基础
练习题D —— HDU - 2036
改革春风吹满地
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
Output
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。
每个实例的输出占一行。
Sample Input
3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0
Sample Output
0.5 2.0
#include<iostream>
#include<cstdio>
using namespace std;long double a[105][2];int main(void)
{int n;while(~scanf("%d", &n) && n!=0){for(int i=0;i<n;i++){scanf("%Lf%Lf", &a[i][0], &a[i][1]);//printf("i--%lf,%lf\n",a[i][0], a[i][1]);}long double sum = 0.00;for(int i=0;i<n-1;i++){sum += a[i][0]*a[i+1][1] - a[i+1][0]*a[i][1];//cout << "---" << sum << "+" << a[i][0] << "*" << a[i+1][1] << "-" << a[i+1][0] << "*" << a[i][1] << endl;}sum += a[n-1][0]*a[0][1] - a[0][0]*a[n-1][1]; //cout << sum << "---" << endl;printf("%.1Lf\n", sum/2.0);}return 0;
}
暑期集训3:几何基础 练习题D: HDU - 2036 相关推荐
- 暑期集训3:几何基础 练习题G: HDU - 1052
2018学校暑期集训第三天--几何基础 练习题G -- HDU - 1052 (昨天加练题) Tian Ji -- The Horse Racing Here is a famous sto ...
- 暑期集训3:几何基础 练习题B: HDU - 2001
2018学校暑期集训第三天--几何基础 练习题B -- HDU - 2001 计算两点间的距离 输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离. Input 输入数据有多组,每组 ...
- 暑期集训3:几何基础 练习题A: HDU - 2002
2018学校暑期集训第三天--几何基础 练习题A -- HDU - 2002 计算球体积 根据输入的半径值,计算球的体积. Input 输入数据有多组,每组占一行,每行包括一个实数,表示球的半径 ...
- 暑期集训3:几何基础 练习题H: POJ - 2456
2018学校暑期集训第三天--几何基础 练习题H -- POJ - 2456 Aggressive cows Farmer John has built a new long barn, wit ...
- 暑期集训3:几何基础 练习题F: CodeForces - 1007A
2018学校暑期集训第三天--几何基础 练习题F -- CodeForces - 1007A Reorder the Array You are given an array of intege ...
- 暑期集训3:几何基础 练习题C: POJ - 1269
2018学校暑期集训第三天--几何基础 练习题B -- POJ - 1269 Intersecting Lines We all know that a pair of distinct point ...
- 暑期集训5:并查集 线段树 练习题G: HDU - 1754
2018学校暑期集训第五天--并查集 线段树 练习题G -- HDU - 1754 I Hate It 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让 ...
- 暑期集训5:并查集 线段树 练习题F: HDU - 1166
2018学校暑期集训第五天--并查集 线段树 练习题F -- HDU - 1166 敌兵布阵 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A ...
- 暑期集训5:并查集 线段树 练习题B: HDU - 1213
2018学校暑期集训第五天--并查集 线段树 练习题B -- HDU - 1213 How Many Tables Today is Ignatius' birthday. He invites ...
最新文章
- 57条经验之谈 转载(非常不错,我收藏了)
- android viewpager button 导航,ViewPager做底部导航
- SQL Server 数据类型转换函数
- json转php数组 在线,PHP如何将JSON转换成数组/对象
- 即使总和【杭州电-2015】 附加题
- P2839-[国家集训队]middle【主席树,二分】
- JDBC操作数据库就这八步!
- C++11 Primer Plus(三)之名称空间与类
- 2017.3.22 小z的袜子 思考记录
- VB编PiView4注册机
- 台式安装nas系统_个人云盘搭建延伸二:我也可以搭建NAS!黑群辉系统安装配置及测试...
- Q8 凯立德 J07 升级方法
- 【python爬虫】《中华诗词大会》诗词接龙代码实现
- 计算机ppt听课记录,怎样做好听课记录.ppt
- Blender制作火焰烟雾特效
- 上海热门的众创空间平台都有哪些?
- 无线模块数据加密,反码校验,发送字符串ABCDEFGHIJKLMNOP LED频闪
- linux驱动框架和驱动代码
- 从程序员的角度看人类通信史
- centOs7开启防火墙
热门文章
- 每天60万人次在连接风险WiFi 有你吗
- 实验1 命令解释程序的编写
- linux系统下添加新硬盘的方法详解
- web前端开发最佳实践_学习前端Web开发的最佳方法
- 如何构建顶部导航条_如何构建导航栏
- 初级开发人员的缺点_这是我想放弃初级开发人员时所做的事情
- 可视化编码_Modulz简介:可视编码的下一步
- javascript组件_是的,JavaScript运行Swift。 无论如何都要构建您的组件库。
- ios 应用和电脑共享文件夹_堪比AirDrop,苹果 iPhone与Windows电脑互传文件的三种方式...
- PAT(甲级)2019年秋季考试 7-3 Postfix Expression