백준 3053 택시 기하학

해잉·2022년 6월 23일
0

알고리즘

목록 보기
1/1

https://www.acmicpc.net/problem/3053

import math
PI = math.pi

R = int(input())
print("{:.6f}".format(round(R**2*PI, 6)))
print("{:.6f}".format(R**2 + R**2))

📌 포인트

  • 파이는 import math 후 math.pi
  • 파이썬의 반올림 메서드는 round(숫자, 자릿수)
  • 소수점 N자리까지 출력하는 법은 "{:Nf}".format(숫자)

📌 풀면서 어려웠던 점
택시 기하학이 뭔지 모르고 (유클리드 기하학도 뭔지 모름) 예제의 숫자를 보고 때려맞췄다.
왼쪽이 우리가 아는, 유클리드 기하학에서의 원이고 오른쪽이 택시 기하학에서의 원이다.

문제에서 정의한 D(T1,T2) = |x1-x2| + |y1-y2| 를 보고 이 사진을 보면 이해가 된다.

NCS에서 많이 풀었던 모눈에서 최소거리의 길 갯수 구하는 문제랑 비슷한 느낌이다

유클리드 기하학과 택시 기하학

0개의 댓글