HDOJ--2036 改革春风吹满地
来源:互联网 发布:java swing 做登录界面 编辑:程序博客网 时间:2024/04/27 15:39
改革春风吹满地
Problem Description
“ 改革春风吹满地,
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”
话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
Output
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。
每个实例的输出占一行。
每个实例的输出占一行。
Sample Input
3 0 0 1 0 0 14 1 0 0 1 -1 0 0 -10
Sample Output
0.52.0這裏要是要学会转换思维import java.util.Scanner;public class Rectange {/** * 計算多边形思路: * (1)、把一个多边形按一个方向(如逆时针)划分成若干个三角形 * (2)、累加所有的三角形面积 * (3)、计算单个三角形的面积:画一个外界矩形,用矩形面积减去补充的直角三角形 * (边长就是相邻顶点的坐标) * @param args */public static void main(String[] args) {Scanner sc=new Scanner(System.in);while(sc.hasNext()){int n=sc.nextInt();if(n==0){return;} Point[] d=new Point[n]; for(int i=0;i<n;i++){ d[i]=new Point(); d[i].x=sc.nextInt(); d[i].y=sc.nextInt(); } double area=0.0; for(int i=0;i<n;i++){ int j=(i+1)%n; //第j个顶点 area=area+(d[i].x*d[j].y-d[j].x*d[i].y)/2.0; } System.out.println(abs(area)); }}public static double abs(double n){if(n>0){return n;}return -n; }}class Point{public int x;public int y; }
1 0
- hdoj 2036 改革春风吹满地
- hdoj.2036 改革春风吹满地 20141027
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- HDOJ 改革春风吹满地 2036
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地 C++
- HDOJ 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- HDOJ 2036 改革春风吹满地
- HDOJ--2036 改革春风吹满地
- HDOJ 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- hdoj 2036 改革春风吹满地
- 2036 改革春风吹满地
- 2036改革春风吹满地
- 2036 改革春风吹满地
- APK瘦身小技巧--Analyze APK
- Linux学习_第一章_003
- (转)C++ const用法 尽可能使用const
- 进程与线程的联系与区别
- ubuntu 16.04安装git和qt编译环境命令及其相关内容
- HDOJ--2036 改革春风吹满地
- Keras实现LeNet-5网络,并可视化网络结构图
- 归并排序的实现
- 学习记录-使用QTabWidget在析构时需要注意的问题
- kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)
- MyEclipse连接SQL Server 2008数据库的操作方法
- FFT&NTT(草稿)
- Python开发web服务器——留言板
- 配置式的javamail