杭电ACM 2036 改革春风吹满地
改革春风吹满地
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12475 Accepted Submission(s): 6283
Problem Description
“ 改革春风吹满地,
不会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 <stdio.h>
double area(double a, double b, double c, double d, double e, double f){return a*d+b*e+c*f-d*e-b*c-a*f;
}
double area(double a, double b, double c, double d){return a*d-b*c;
}
int main(){double r;double x[100], y[100];int n, i;while ( ~scanf("%d", &n) && n ){r = 0;for ( i=0; i<n; ++i ){scanf("%lf%lf", x+i, y+i);/*if ( i >= 2 ){r += area(x[i-2], y[i-2], x[i-1], y[i-1], x[i], y[i]);}*/if ( i >= 1 ){r += area(x[i-1], y[i-1], x[i], y[i]);}if ( i == n-1 ){r += area(x[n-1], y[n-1], x[0], y[0]);}}printf("%.1lf\n", r/2);}return 0;
}
杭电ACM 2036 改革春风吹满地相关推荐
- 杭电OJ-ACM2036(改革春风吹满地)
题目分析:原题给出的条件是通过多组数据的各个坐标(用逆时针表达)求出对应的"任意"多边形的面积大小. 法一(Time Limit Exceeded(×)[Java版]): 主要思路 ...
- 杭电2036——改革春风吹满地
杭电2036--改革春风吹满地 题目链接 思路:求多面形面积公式S=1/2*[(x1y2-x2y1)+(x2y3-x3y2)+- +(XkYk+1-Xk+1Yk)+-+(Xny1-x1Yn) ],点的 ...
- HDU 2036 改革春风吹满地(求多边形面积)
转载请注明出处:http://blog.csdn.net/u012860063 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036 改革春风吹满地 ...
- HDU 2036改革春风吹满地(有向面积的介绍)
改革春风吹满地 HDU 2036 改革春风吹满地 总体思想是将多边形的面积分成多个三角形进行计算 有向面积计算 运算规则 有向面积适合三角形的已知三角形的各点坐标进行计算的 向量表示的多边形有向面积计 ...
- 航电ACM [hdu 2036] 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- Hdoj 2036.改革春风吹满地 题解
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
- HDU 2036 改革春风吹满地 (求多边形面积)
传送门: 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tot ...
- Hdu 2036 改革春风吹满地
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- 2036——改革春风吹满地
Problem Description " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次 ...
最新文章
- python小乌龟行走轨迹_旋转傻乌龟——几何变换实践|python爬虫|python入门|python教程...
- rectint 函数
- Android播放器自定义,android surfaceView+mediaPlayer 自定义视频播放器
- springboot嵌入thymeleaf后css404_SpringBoot2整合Thymeleaf
- NS2安装笔记---SUSE Linux
- 像数据科学家一样思考:12步指南(中)
- QML工作笔记-NumberAnimation、RotationAnimation、Timer综合使用
- display none的元素重新展示如何撑开页面_关于元素的浮动你了解多少
- 电子与通信工程专硕考分_考研专业学校推荐之电子与通信工程~
- 【深度学习】神经网络为何非激活函数不可?
- Scaleform在游戏制作中的使用
- Delphi 7 在Win 7 下的安装使用
- c语言编程智能交通灯系统,智能交通灯控制系统的研究
- Linux课程--实验四 shell 编程
- 2021-10-27 turtle 绘画创意图形(梅花)
- UDS——ISO14229
- 游戏服务器租用配置选择攻略(大型端游及中小型网页游戏选型)
- rjs peepcode 笔记
- R语言开发之EXCEL文件的读写操作了解下
- 神仙传服务器修改,神仙传
热门文章
- linux没有tcpdump命令,大神教你在Linux中使用tcpdump命令
- 【项目管理】提升项目团队绩效的关键
- C语言中的fprintf和printf区别在哪?
- Jira Confluence 在敏捷转型中的重要性
- 【Houdini Vex】代码高亮、可查看帮助文档的编辑器Sublime_Text
- Ubuntu 18.04中切换中英文输入法的快捷键设置
- 女科学家 编织计算机,来自女计算机科学家的光彩——MSTCers对话图灵奖获得者Barbara Liskov...
- 清理上网后留下的各种记录
- 【洞见研报】剧本杀行业研究报告——告别野蛮生长,剧本杀如何“杀”出一条合规路?
- Satwe楼板能用弹性模计算吗_satwe模型转perform-3d实例.pdf