hdu2036(多边形面积)
Description
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
Input
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
Output
每个实例的输出占一行。
Sample Input
Sample Output
1 #include<iostream> 2 #include<cmath> 3 #include<iomanip> 4 using namespace std; 5 6 struct point 7 { 8 int x; 9 int y; 10 }; 11 12 point a[100]; 13 14 double area(point m,point n) 15 { 16 return (double)(m.x*n.y - m.y*n.x)/2; 17 } 18 19 int main() 20 { 21 int n; 22 while(cin>>n) 23 { 24 if(n==0) 25 break; 26 for(int i = 0;i<n;i++) 27 cin>>a[i].x>>a[i].y; 28 double sum = area(a[n-1],a[0]); 29 for(int i = 1;i<n;i++) 30 { 31 sum+=area(a[i-1],a[i]); 32 } 33 cout<<fixed<<setprecision(1)<<sum<<endl; 34 } 35 36 }
转载于:https://www.cnblogs.com/qlky/p/4953674.html
hdu2036(多边形面积)相关推荐
- HDU2036 改革春风吹满地【多边形面积】
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- pku 2954 Triangle pku 1265 Area Pick定理的应用 + 叉积求多边形面积
Pick定理证明:http://translate.google.com/translate?u=http://episte.math.ntu.edu.tw/articles/sm/sm_25_10_ ...
- 多边形面积(Area_Of_Polygons)
原理: 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出. 分析: 由于给出的点是相对于我们的坐标原点的坐标,每个点实际上我们可以当作一个顶点相对于原点的向量,如下图所 ...
- poj 1654 Area 多边形面积
/* poj 1654 Area 多边形面积题目意思很简单,但是1000000的point开不了 */ #include<stdio.h> #include<math.h> # ...
- 观星(计算几何/凸包/多边形面积)
观星 对于平面上有n个点分为三类,要求寻找一个三角形,三个顶点分别属于这三类,求解最大面积. N<=3000 首先考虑到O(n2)O(n^2)O(n2)的枚举,然后对于另外一种考虑这个点的位置, ...
- 三角剖分求多边形面积的交 HDU3060
1 //三角剖分求多边形面积的交 HDU3060 2 3 #include <iostream> 4 #include <cstdio> 5 #include <cstr ...
- HDOJ-2036 求多边形面积
求给定的多边形面积,首先可以分割为数个三角形,分别求面积,最后累加即可. 对上图而言,多边形的面积就是:(S:1,a:2,b:3,c:4,d:5,e:6) S(1->6) = S(1,2,3) ...
- 使用计算机计算一个多边形,多边形面积计算器
多边形面积计算器顾名思义是一款能够计算多边形面积的软件.而且软件支持手绘功能,还可以将喜欢的图片作为绘画的底图,软件界面变为可调节大小,这样就可以把绘图区域.坐标表格区域任意调整,方便坐标输入和绘制大 ...
- python计算多边形面积_Python求凸包及多边形面积教程
一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham's scan),时间复杂度为O(nlgn):Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h ...
最新文章
- Caffe学习笔记4图像特征进行可视化
- anaconda安装后只有几个文件,大量文件缺失,开始栏里没有图标的解决方法
- 使用Maven,Jetty和Tomcat在嵌入式容器中运行Java Web应用程序
- 苹果cms_影视双端源码_支持在线切换前端主题+安装教程文档
- CentOS6.5 安装MongoDB
- 开源远程访问服务器工具_为什么开源需要可访问性标准
- Kafka eagle 安装
- PHP服务缓存加速软件
- 身份证识别 python + OCR
- 去掉U盘写保护 修复u盘错误
- 王者勋章服务器维护中,【维护】4月1日官方维护公告(抢鲜服)
- excel操作模块Openpyxl
- Win11如何添加默认打印机?
- POI 2014 切题记
- 微生物组-宏基因组分析第8期 (报名直播课免费参加线下2020.7)
- 魔兽争霸兽族打疯狂不死
- 【产品化 IT】在产品化 IT 的道路上避免流量拥堵的 3 种方法
- 学习整理自用——计算机基础路径
- 软件测试条件组合覆盖三角形,软件测试三角形问题(覆盖测试)
- R语言机器学习实战之多项式回归
热门文章
- linux 中php以及nginx的重启命令
- apache 服务发布多个项目,只需要更改配置文件(需要设定虚拟主机)
- 探秘腾讯Android手机游戏平台之不安装游戏APK直接启动法
- linux下C++动态链接C++库示例详解
- ubuntu rar文件乱码
- 小程序文本溢出显示省略号(单行/多行)
- easyui datebox不可编辑设置
- 浅谈数据库优化方案--表和SQL
- UVA 10341 二分搜索
- [转]php curl 设置host curl_setopt CURLOPT_HTTPHEADER 指定host