[알고리즘] Java / 백준 / 다각형의 면적 / 2166
[알고리즘] Java / 백준 / 다각형의 면적 / 2166
문제
접근 방식
ccw로 다각형을 이루는 삼각형들의 넓이 합을 구한다 ( 입력받은 점들이 반시계방향일 경우 양수, 시계방향일 경우 음수) 이 때 2로 나누지 않는다.
현재 합이 짝수이면 반올림 받지 않은 것이므로 2로 나눈 후문자열 “.0”을 더하고 현재 합이 홀수이면 반올림 받은 것이므로 2로 나눈 후“0.5”를 더한다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main_2166 {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
long[][] points = new long[N][2];
for(int i=0;i<N;i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
points[i][0] = Long.parseLong(st.nextToken());
points[i][1] = Long.parseLong(st.nextToken());
}
long res = 0;
for(int i=2;i<N;i++) {
res += ccw(points[0],points[i-1], points[i]);
}
res = Math.abs(res);
if(res % 2 == 0) {
System.out.println(res/2+".0");
}else
System.out.println(res/2+".5");
}
public static double ccw(long[] p1, long[] p2, long[] p3) {
return (p1[0] * p2[1] + p2[0] * p3[1] + p3[0] * p1[1]) - (p1[1] * p2[0] + p2[1] * p3[0] + p3[1] * p1[0]);
}
}
Author And Source
이 문제에 관하여([알고리즘] Java / 백준 / 다각형의 면적 / 2166), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@gandi0330/알고리즘-Java-백준-다각형의-면적-2166저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)