HDU 2036 JAVA
来源:互联网 发布:mac qq接收文件 编辑:程序博客网 时间:2024/06/12 19:45
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
看起来难其实很简单,就是给你两个点,然后第三个点为原点,求三角形面积。多边形可以看出多个三角形相加。
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int n=scanner.nextInt(); int i; if(n==0){ break; } else { int[] x=new int[100]; int[] y=new int[100]; double sum=0; for(i=0;i<n;i++){ x[i]=scanner.nextInt(); y[i]=scanner.nextInt(); } for(i=0;i<n-1;i++){ sum+=x[i]*y[i+1]-x[i+1]*y[i]; } sum+=x[i]*y[0]-x[0]*y[i]; System.out.println(sum/2); } } } }
0 0
- HDU 2036 JAVA
- HDU-2036-JAVA-多边形面积
- hdu acm hdu 2115 Java
- Exponentiation hdu 1063 java
- hdu 1313 (Java)
- 【Java】hdu 4043
- hdu 1242 Rescue<java>
- HDU 1002 JAVA
- hdu 2092(java)
- hdu 1063 java 高精度
- hdu 1106(java)
- hdu 1073(java)
- HDU-4762 Java高精度
- hdu 1002 java
- hdu 1089 java
- JAVA hdu 2192 MagicBuilding
- hdu 1001 java
- hdu 1002 java
- <HDU 2089>不要62 (数位DP是什么?)
- HDU2112 Today
- Linux Shell脚本编程
- Java 8 Collectors: groupingBy Example
- Http和Https的区别与分析
- HDU 2036 JAVA
- PCL—综述—三维图像处理
- 大图处理,图片丢失
- 国外android 工程师面试题
- Nginx反向代理 URL【参数】转换为URL 【Path】,支持Post请求
- MySQL嵌套查询实例
- 严重: Error configuring application listener of class org.springframework.web.context.ContextLoaderLis
- JAVA8之collect总结
- [Node.js]NET模块