杭电oj —— 2036

package com.demo2;

import java.util.Scanner;

/*
 * “ 改革春风吹满地,
不会AC没关系;
实在不行回老家,
还有一亩三分地。
谢谢!(乐队奏乐)”

话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。
好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。
这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,
原本是linle 的,现在就准备送给你了。
不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。
发愁了吧?就是要让你知道,种地也是需要AC知识的!以后还是好好练吧...
 */
public class HDU_oj2036 {

	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while(sn.hasNext()) {
			int n = sn.nextInt(); //多边形边数
			if(n == 0)
				break;
			int[] x = new int[n];
			int[] y = new int[n];
		    double area = 0;
			for(int i = 0;i < n;i++) {
				x[i] = sn.nextInt();
				y[i] = sn.nextInt();
			}
			//没有思路了  =》这题用向量叉乘公式来算多边形面积就很方便了
			/*
			平面上任意多边形面积为:
			S = 1/2×( ( X1*Y2-X2*Y1 ) + … + ( Xk*Yk+1-Xk+1*Yk ) + … + ( Xn*Y1-X1*Yn ) ) ① 
			S = 1/2((X1*Y2+X2*Y3+...+Xn*Y1)-(Y1*X2+Y2*X3+...+Yn*X1)) ②
			*/
			for(int i= 0;i < n-1;i++) {
				area += x[i]*y[i+1] - x[i+1]*y[i];
			}
			area += x[n-1]*y[0] - x[0]*y[n-1];
			System.out.println(String.format("%.1f", Math.abs(area/2)));
		}
		sn.close();
	}

}

这是一道数学题 种田不易,还是AC吧

你可能感兴趣的:(杭电oj)