计算任意多边形面积

ixummer 2021-09-01 原文

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

计算公式：

AC代码：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        while (kb.hasNext()) {
            int n = kb.nextInt();
            if (n == 0) {
                System.exit(0);
            }
            long[] a = new long[n];
            long[] b = new long[n];
            for (int i = 0; i < n; i++) {
                a[i] = kb.nextLong();
                b[i] = kb.nextLong();
            }
            double area = 0;
            for (int i = 0; i < n; i++) {
                int t = i + 1;
                if (t == n) {
                    t = 0;
                }
                area += (a[i] * b[t] - a[t] * b[i])/2.0;
            }
            System.out.println(Math.abs(area));
        }
    }
}