[파이썬/백준3053] 택시 기하학

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

3053번: 택시 기하학

브론즈3 문제인데도 한참 헤메였다. 택시 기하학이라는 비유클리드 기하학이라는 개념이 머리속에 없었기 때문에 문제를 이해하는 것 자체가 안됐다. 

코드를 보기 전에 힌트는 아래와 같다.

D(T1,T2) = |x1-x2| + |y1-y2| 라는 식을 평면 좌표에 나타내었을때, 어떤 의미인지를 평면에 그려서 확인해보자

 

위 힌트를 보고도 이해가 안간다면 하나 더 보자

택시 기하학에서의 원의 모양은 아래와 같다.

모든 거리가 같은 점들의 모임

 

 

정답 코드는 아래와 같이 작성했다.

import math 

r = int(input())

print(math.pi * (r**2))
print(2 * (r**2))

 

기하학은 내가 개인적으로 약한 분야인가보다.. 쉬운 난이도임에도 불구하고 많이 헤메고 있는데 다음문제는 정답 비율이 22%밖에 안되는 터렛문제이다.. 심히 걱정이되지만 내일부터 도전한다.