BOJ 3053 : 택시 기하학[python3]

문제

19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다.

택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다.

D(T1,T2) = |x1-x2| + |y1-y2|

두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다.

따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.

원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합

반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오.

풀이

택시 기하학이란 것 자체를 처음 들어본 것 같다... 부끄럽지만, 다음 내용을 참조했다. https://rimkongs.tistory.com/129

[개념] 유클리드기하학,택시기하학 / Boj 3053. 택시 기하학

처음에는 무슨 말인지 이해가 되지 않아서, 수를 넣어보면서 그래프를 그려보니깐 그림이 나왔다. 그래서 아하 하면서 구현을 했다. 마름모는 해당 꼭지점 까지의 면적 두 배가 사각형이 된다. 그래서 넓이는 R2의 두배가 필요하다.