본문 바로가기
IT/알고리즘

1일 N알고리즘 - #28

by Sungjun_ 2020. 5. 25.

문제

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

 

3053번: 택시 기하학

문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |

www.acmicpc.net

문제는 위 사이트를 참고해주세요.

 


풀이

import math
r = float(input())
print("{:<0.6f}".format(r * r * math.pi))
print("{:<0.6f}".format(2*(r*r)))

 

택시 기하학이 뭔가 해서 찾아봤는데

https://m.blog.naver.com/alwaysneoi/100172516753

 

[택시 기하학] 유클리드 기하학과 택시 기하학의 차이

지금까지 우리가 배운 것은 유클리드 기하학이다 우리가 초등학교를 시작으로 중학교를 거쳐 고등학교까지 ...

blog.naver.com

이런 내용입니다.

결과 적으로 택시 기하학의 원은 마름모 꼴이고 넓이를 구하는 공식은 2*(반지름)제곱입니다.

 


결과

결과 화면

'IT > 알고리즘' 카테고리의 다른 글

1일 N알고리즘 - #30  (0) 2020.05.28
1일 N알고리즘 - #29  (0) 2020.05.27
1일 N알고리즘 - #27  (0) 2020.05.25
1일 N알고리즘 - #26  (0) 2020.05.25
1일 N알고리즘 - #25  (0) 2020.05.25

댓글