[伯俊]14400コンビニ.
質問する
に答えるの各点の距離の和を最小にするために、与えられた点をそれぞれx,yに並べ替え、中間値を取ればよい. sort関数とlambda式を使用してx、yをそれぞれソートし、mid x、mid yに中間値を格納します. 題では、所定の距離で計算され、印刷される. コード#コード#
に答える
import sys
def solution() :
n = int(sys.stdin.readline())
locations = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
mid_x = sorted(locations, key = lambda x : x[0])[n // 2][0]
mid_y = sorted(locations, key = lambda x : x[1])[n // 2][1]
res = 0
for l in locations :
res += (abs(mid_x - l[0]) + abs(mid_y - l[1]))
print(res)
solution()Reference
この問題について([伯俊]14400コンビニ.), 我々は、より多くの情報をここで見つけました https://velog.io/@tldjfj123/백준-14400.-편의점2テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol