3053번: 택시 기하학
첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다.
www.acmicpc.net

이 문제는 유클리드 기하학과 택시 기하학의 차이를 알 수 있었던 문제였다.
유클리드 기하학에서의 원의 넓이를 구할 때에는 평소 우리가 생각했던 원형 모양의 원으로 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
택시 기하학 - 나무위키
이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권
namu.wiki
반응형