기록방

👉 문제링크 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 🔸 문제 분석 🔸 N개의 꼭지점으로 이루어진 다각형의 정보가 주어진다. 다각형의 넓이(면적)을 소수점 둘째 자리에서 반올림하여 첫째 자리까지 출력한다. 🔸 문제 풀이 🔸 신발끈 공식 (Shoelace formula)의 전형적인 연습 문제이다. x좌표와 y좌표를 입력받아 공식을 구현하고, 소수점 첫째 자리까지 반올림해 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io...

신발끈 공식(Shoelace formula)은 좌표평면 상에서 다각형의 꼭짓점 좌표를 알 때 그 면적을 구하는 방법이다. 가우스의 면적 공식이나 사선 공식이라고도 불린다. 다각형의 각 꼭짓점의 좌푯값을 교차하여 곱하는 모습이 신발끈을 묶을 때와 같아 이러한 이름이 붙었다. 삼각형의 넓이를 구해보자. 세 좌표를 지나는 사각형을 그리고, 사각형 넓이에서 구하고자 하는 영역 밖의 넓이를 빼면 된다. 식으로 나타내면 다음과 같다. 사각형의 넓이 = ( x3 - x2 ) * ( y1 - y3 ) A = ( x1 - x2 ) * ( y1 - y2 ) / 2 B = ( x3 - x1 ) * ( y1 - y3 ) / 2 C = ( x3 - x2 ) * ( y2 - y3 ) / 2 D = (사각형의 넓이) - (A + ..