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

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

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

3053번: 택시 기하학

브론즈 3

수학, 기하학

---

접근

개념 이해를 위해 나무위키를 참조했다.

https://namu.wiki/w/%ED%83%9D%EC%8B%9C%20%EA%B8%B0%ED%95%98%ED%95%99

 

격자 좌표계에서 파란 점이 중심이라 할때, 중심을 기준으로 거리가 2인 지점을 빨간 점으로 표시하면 왼쪽 그림과 같다.

일반적으로 중심을 기준으로 같은 거리를 표시하면 통상적인 원의 형태를 띄지만 택시 기하학에서는 거리의 정의가 다르게 적용되는 것 같다.

 

오른쪽 그림은 이 방법으로 한 점에서 거리가 2인 점들의 집합을 나타낸 것이다.

유클리드 기하학의 원의 형태를 택시 기하학에서는 마름모 꼴로 나타낼 수 있다.

따라서 저 마름모의 넓이는 택시 기하학에서의 원의 넓이와 같다.

 

코드

import sys, math
R = int(sys.stdin.readline())
Uk = math.pi * (R**2)
Taxi = 2*R * R
print(f'{Uk:.6f}\n{Taxi:.6f}')