koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 3053번 문제 "택시 기하학"을 풀어보도록 하자 문제는 간단하나 용어들이 생소할 수 있다. 유클리드 기하학에서 반지름이 R인 원의 넒이라고 함은, A = PI() * R^2 이다. 그리고 이 문제에서 나오는 택시 기하학에서 반지름이 R인 원의 넓이라고 함은, D(T1,T2) = |x1-x2| + |y1-y2| 의 계산을 통해 얻어지는 도형의 넓이라고 생각하면 된다. 이해하기 쉽게 도형을 보면서 설명해보자면, 위 그림과 같이 반지름이 1인 원과 좌표(1,0), (0,1), (-1,0), (0,-1)를 꼭지점으로 하는 사각형이 있다고 하자. 여기에서 유클리드 기하학에서 원의 넓이라고 함은 파란색원의 넓이이다. 그리고 이문제에서 나오는 택시기하학에서의 원의 넓이라고 함은 빨간 사각형의 넓이..