[Gold V] Title: 다각형의 면적, Time: 44 ms, Memory: 33432 KB -BaekjoonHub
This commit is contained in:
28
백준/Gold/2166. 다각형의 면적/README.md
Normal file
28
백준/Gold/2166. 다각형의 면적/README.md
Normal file
@@ -0,0 +1,28 @@
|
||||
# [Gold V] 다각형의 면적 - 2166
|
||||
|
||||
[문제 링크](https://www.acmicpc.net/problem/2166)
|
||||
|
||||
### 성능 요약
|
||||
|
||||
메모리: 33432 KB, 시간: 44 ms
|
||||
|
||||
### 분류
|
||||
|
||||
기하학, 다각형의 넓이
|
||||
|
||||
### 제출 일자
|
||||
|
||||
2025년 3월 8일 23:56:43
|
||||
|
||||
### 문제 설명
|
||||
|
||||
<p>2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.</p>
|
||||
|
||||
### 입력
|
||||
|
||||
<p>첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다.</p>
|
||||
|
||||
### 출력
|
||||
|
||||
<p>첫째 줄에 면적을 출력한다. 면적을 출력할 때에는 소수점 아래 둘째 자리에서 반올림하여 첫째 자리까지 출력한다.</p>
|
||||
|
||||
20
백준/Gold/2166. 다각형의 면적/다각형의 면적.py
Normal file
20
백준/Gold/2166. 다각형의 면적/다각형의 면적.py
Normal file
@@ -0,0 +1,20 @@
|
||||
import sys
|
||||
input = sys.stdin.readline
|
||||
N = int(input())
|
||||
x = []
|
||||
y = []
|
||||
|
||||
for i in range(N):
|
||||
tempX, tempY = map(int, input().split())
|
||||
x.append(tempX)
|
||||
y.append(tempY)
|
||||
|
||||
x.append(x[0])
|
||||
y.append(y[0])
|
||||
|
||||
result = 0
|
||||
|
||||
for i in range(N):
|
||||
result += (x[i] * y[i+1]) - (x[i+1] * y[i])
|
||||
|
||||
print(round(abs(result/2) , 1))
|
||||
Reference in New Issue
Block a user