택시기하학
알고리즘17 :: BOJ_3053_택시기하학
알고리즘17 :: BOJ_3053_택시기하학
2019.02.26이 문제는 우리가 일반적으로 아는 원의 넓이 구하는 방법가 문제에서 제시하고 있는 택시 기하학이란 정의로 원의 넓이를 구하는 것이다. 원의 넓이야 PI * R^2 을 하면 된다. https://librewiki.net/wiki/%ED%83%9D%EC%8B%9C_%EA%B8%B0%ED%95%98%ED%95%99 에 따르면 택시 기하학은 정사각형 이라고 한다. 따라서, 위 그림처럼 원 안에 정사각형을 둔 형태를 고려해 봤을때 지름 2R 은 정사각형의 대각선이랑 같게 된다. root(2) * 정사각형 한 변의 길이 = 대각선의 길이 라는 공식을 가져와서 보면 이식을 풀었을때 정사각형의 넓이는 2*R^2 이 되는것을 알 수 있다. 기하학에 대한 식견을 넓힐 수 있는 문제였던거 같다. 1 2 3 4 5 6 7 8..