티스토리 뷰

코딩/파이썬 백준

백준 7571 점 모으기 (파이썬)

박상어 2022. 2. 17. 13:55
728x90

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

 

7571번: 점 모으기

첫 줄에는 격자공간의 크기와 점들의 개수를 나타내는 두 정수 N과 M이 하나의 공백을 사이에 두고 주어진다. 다음의 M줄에는 각 줄마다 격자공간내의 점의 위치를 나타내는 두 개의 정수가 하나

www.acmicpc.net

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
N, M = map(int, input().split())
X, Y = [], []
for _ in range(M):
    i, j= map(int, input().split())
    X.append(i)
    Y.append(j)
X.sort()
Y.sort()
x, y = X[M//2], Y[M//2]
res = 0
for i in range(M):
    res += abs(x-X[i]) + abs(y-Y[i])
print(res)
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 2304 창고 다각형 (파이썬)  (0) 2022.03.02
백준 16396 선 그리기 (파이썬)  (0) 2022.03.01
백준 1446 지름길 (파이썬)  (0) 2022.02.11
백준 2178 미로 탐색 (파이썬)  (0) 2022.02.10
백준 5545 최고의 피자 (파이썬)  (0) 2022.02.09
댓글