19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다.
택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다.
D(T1,T2) = |x1-x2| + |y1-y2|
두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다.
따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.
원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합
반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오.
택시 기하학이라는 생소한 용어가 나올 뿐 상당히 간단한 문제다.
한가지 유의할 점은 컴파일러에 따라서 M_PI가 정의되어 있지 않을 수도 있으므로 define으로 정의해두는게 맘 편하다.
define으로 정의 시 상당히 길게 정의해주어야 맞았습니다가 뜬다. 정답과의 오차 때문인듯 하다.
'알고리즘' 카테고리의 다른 글
BOJ 13241 최소공배수 (0) | 2019.04.21 |
---|---|
BOJ 1934 최소공배수 (0) | 2019.04.21 |
BOJ 2577 숫자의 개수 (0) | 2019.04.21 |
BOJ 2490 윷놀이 (0) | 2019.04.21 |
BOJ 10871 X보다 작은 수 (0) | 2019.04.21 |