[Python] 백준 3053번 풀이
택시 기하학
1.택시 기하학에서 원이 어떻게 정의되는지 이해하면 매우 간단한 문제이다.
아래의 그림을 통해 택시 기하학에서의 원을 살펴볼 수 있다.
직교 좌표계에서 같은 거리에 있는 점들의 집합을 원이라고 정의하므로 위와같이 나타낼 수 있다.
따라서 빨간 점들을 살펴보면 정사각형을 이루는것을 알 수 있고 정사각형의 넓이는 반지름 r이 주어졌을때 다음과 같이 구할 수 있다.
1 | k = 2*(r**2) ## 피타고라스 정리에 의해 c^2 = a^2 + b^2 = a^2 + a^2 = 2*a^2 |