[백준_python] 택시 기하학 || 3053

www.acmicpc.net/problem/3053

3053번: 택시 기하학

이 문제는 유클리드 기하학과 택시 기하학의 차이를 알 수 있었던 문제였다.
유클리드 기하학에서의 원의 넓이를 구할 때에는 평소 우리가 생각했던 원형 모양의 원으로 r x r x pi이다.
 
택시 기하학에서 출발(x1, y1) ~ 도착(x2, y2)사이의 거리를 구하는 공식은 D(t1, t2) = |x1-x2|+|y1-y2| 이다.

 

이 사진에 나와있는 색이 있는 선들은 모두 길이가 같다!

가운데 초록선이 유클리드이고 택시 기하학으로의 최단 거리는 파란선이다.
택시 기하학에서의 원의 모양은 마름모의 형태를 띄고 있다. 따라서 원의 넓이는 마름모의 넓이로 대각선인 r x r x 2이다.

 

#택시 기하학
import math 
r = int(input())

print("%.6f"%(r*r*math.pi)) #유클리드 기하학:원의 넓이

print("%.6f" %(r*r*2)) #택시 기하학:원의 넓이(=마름모의 넓이)

pi(3.14~)는 math 모듈 안에 있어서 import로 불러와서 사용해주었다.
from math import pi 로 한 번에 pi라고 이용해줄 수도 있다.

 
 
 

사진 출처)
namu.wiki/w/%ED%83%9D%EC%8B%9C%20%EA%B8%B0%ED%95%98%ED%95%99#s-2

택시 기하학 - 나무위키