HDU2036求面积

在坐标轴内求面积，重要的是运用向量叉乘公式。在X-Y轴内的向量叉乘指向Z轴，假设有两个2d向量a,b，我们直接把他们视为3d向量，z轴补0，那么这个时候的a，b向量的叉乘结果c,c.x=0,c.y=0,c.z=a.x*b.y-b.x*a.y,

 

i×i=j×j=k×k=0，基底叉乘，0代表0向量。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		while(in.hasNext()) {
			int n=in.nextInt();
			if(n==0)break;
			int[]a=new int[2*n];
			for(int i=0;i<2*n;i++) {
				a[i]=in.nextInt();
			}
			double sum=0.0;
			for(int i=0;i<2*n-1;i+=2) {
				sum+=0.5*(a[i]*a[(i+3)%(2*n)]-a[i+1]*a[(i+2)%(2*n)]);
			}
			System.out.println(String.format("%.1f", sum));
		}
	}

}