백준 : 2116 자바

https://www.acmicpc.net/problem/2166

2166번: 다각형의 면적

ccw 세점의 외적을 이용하여 삼각형의 넓이를 구할 수 있다.

 

주어진 다각형의 좌표들은 순서대로 주어지기때문에 ccw의 값자체의  /2 한값이 삼각형이란걸 알수있다.

다각형을 삼각형으로 나누엇을때  값을 구할수 있다.

 

소스코드

package algo;
 
import java.util.Scanner;
 
public class B2166 {
    static int N;
 
    static class Pair {
        long y;
        long x;
 
        public Pair(long x, long y) {
            super();
            this.y = y;
            this.x = x;
        }
    }
 
    static long ccw(Pair a, Pair b, Pair c) {
        long op = a.x * b.y + b.x * c.y + c.x * a.y;
        op -= (a.y * b.x + b.y * c.x + c.y * a.x);
 
        // 반시계 방향
        if (op > 0)
            return op;
        // 평행
        else if (op == 0)
            return 0;
        // 시계 방향
        else
            return op;
 
    }
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        N = sc.nextInt();
 
        long ans = 0L;
 
        Pair[] polygon = new Pair[N];
 
        for (int i = 0; i < N; i++) {
            polygon[i] = new Pair(sc.nextLong(), sc.nextLong());
        }
 
        for (int i = 1; i < N - 1; i++) {
            ans += ccw(polygon[0], polygon[i], polygon[i + 1]);
        }
        ans = Math.abs(ans);
        
        if(ans%2==0) {
            System.out.println((ans/2)+".0");
        }else {
            System.out.println((ans/2)+".5");
        }
    }
}