杭电Hd 2036 改革春风吹满地

面积公式是从网上百度的，还真有。看来还是数学好对编程很有帮助啊，哎，呵呵。公式有了，就很简单了。

多边形面积公式为：0.5*（（x1*y2-y1*x2）+（x2*y3-y2*x3）+……+（xn*y1-yn*x1））

import java.util.Scanner;
public class Hd2036 {
public static void main(String[] args){
 Scanner sc=new Scanner (System.in);
 while(sc.hasNext()){
  int n=sc.nextInt();
  if(n==0) break;
  int [] a=new int[n];
  int [] b=new int[n];
  for(int i=0;i<n;i++){
   a[i]=sc.nextInt();
   b[i]=sc.nextInt();
  } //输入完毕
  int sum=0;
 for(int i=0;i<n-1;i++){
  sum+=(a[i]*b[i+1]-a[i+1]*b[i]);
 }
 sum=sum+(a[n-1]*b[0]-b[n-1]*a[0]);
 double sum1=(double)0.5*sum;
 System.out.printf("%.1f",sum1).println();
  
 }
 
}
}