【每日一练】多边形的面积

题目描述

给出一个简单多边形（没有缺口），它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数（因此多边形的面积也为整数）。

输入描述：

第一行输入整数n.(1<=n<=100)。 以下n行读入n个字符串。

输出描述：

一个整数，表示多边形的面积。

示例

解决

// 请关闭中文输入法，用英文的字母和标点符号。
// 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
// 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
// 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
// 模版代码提供基本的输入输出框架，可按个人代码习惯修改



import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
		int n = Integer.parseInt(str_0);

        

        
        ArrayList<ArrayList<Integer>> vector = new ArrayList<>();
        for(int i = 0; i < n; i++){
            String str_1 = scan.nextLine();
            String[] line_list_1 = str_1.trim().split(" ");        
            ArrayList<Integer> temp_1 = new ArrayList<>();
            for(int j = 0; j < line_list_1.length; j++){
                temp_1.add(Integer.parseInt(line_list_1[j]));
            }
            vector.add(temp_1);
        }
    

        scan.close();

        int result = solution(n, vector);

        System.out.println(result);

    }

    public static int solution(int n, ArrayList<ArrayList<Integer>> vector){
        int result = 0;

        // TODO: 请在此编写代码

        // 套用数学公式：百度搜索“求多边形面积公式”
        int s = 0;
        for (int i = 0; i < n - 1; i++) {
            s = s + vector.get(i).get(0) * vector.get(i + 1).get(1) - vector.get(i + 1).get(0) * vector.get(i).get(1);
        }
        s = s + vector.get(n - 1).get(0) * vector.get(0).get(1) - vector.get(0).get(0) * vector.get(n - 1).get(1);

        result = Math.abs(s) / 2;
        return result;
    }
}