BOJ 3053 - 택시 기하학

문제

반지름 R이 주어질 때, 유클리드 기하학과 택시 기하학에서의 원의 넓이를 각각 구하라.

입력

반지름 R이 주어진다.

출력

첫째 줄에 유클리드 기하학의 원 넓이, 둘째 줄에 택시 기하학의 원 넓이를 출력한다.

예제

입력	출력
`1`	`3.141593` `2.000000`

풀이

유클리드 원 넓이 πR²과 택시 기하학 원(정사각형) 넓이 2R²을 각각 계산한다.

유클리드 기하학: 넓이 = R * R * π
택시 기하학: 원은 45° 회전된 정사각형이므로 넓이 = 2 * R * R

핵심 아이디어: 택시 기하학에서 원은 맨해튼 거리 기준이므로 대각선이 2R인 정사각형 형태가 된다.

코드

package day649;
 
import java.io.*;
 
public class Day623BOJ3053택시기하학 {
  public static void main(String[] args) throws Exception {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    double R = Double.parseDouble(br.readLine());
    System.out.println(R * R * Math.PI);
    System.out.println(2 * R * R);
  }
}

복잡도

시간: O(1)
공간: O(1)

문제