杭电OJ---2036

题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2036

题目要求:

计算多边形的面积

image.png

做题思路:

1.首先要知道多边形可以转化成多个三角形,然后只要通过计算所有三角形的面积再求和即可.
2.坐标原点与多边形任意相邻的两个顶点可以构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得,最后总结一个公式出来

image.png

代码:

import java.util.Scanner;
/*
定义顶点类
 */
class Point{
    int x;
    int y;
    public Point() {
        this.x = 0;
        this.y = 0;
    }
}
public class Main {
    public static void caculate(Point vertex[],int pointNum) {//调用方法计算多边形面积
        float area = 0;
        for (int i = 0;i