AI 그게 뭔데
끄적끄적 개발일지
AI 그게 뭔데
전체 방문자
오늘
어제
  • 분류 전체보기 (342)
    • 논문 (5)
    • DL(Deep-Learning) (34)
      • 개념 (14)
      • Python 기초 (14)
      • Tensorflow (6)
      • Pytorch (0)
    • NLP (10)
    • OpenCV (53)
    • DevOps (10)
      • AWS (2)
      • Docker & Kubernetes (4)
      • Spark (3)
      • SQL (1)
    • MacOS (1)
    • React-Native (2)
    • BI (3)
      • GA(Google Analytics) (3)
      • Tableau (0)
    • 알고리즘 (221)
      • 백준 (76)
      • 프로그래머스 (108)
      • 기타 알고리즘 (37)

인기 글

태그

  • 파이썬
  • OpenCV
  • level1
  • 이코테
  • 백준
  • 프로그래머스
  • Python
  • LEVEL2
  • 알고리즘
  • 연습문제

최근 글

hELLO · Designed By 정상우.
AI 그게 뭔데

끄적끄적 개발일지

[Python] 백준 3053번 : 택시 기하학
알고리즘/백준

[Python] 백준 3053번 : 택시 기하학

2022. 1. 23. 15:44
 

3053번: 택시 기하학

첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다.

www.acmicpc.net

 

문제

19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다.

 

택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다.

D(T1,T2) = |x1-x2| + |y1-y2|

 

두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다.

따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다.

원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합

 

반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 반지름 R이 주어진다.

R은 10,000보다 작거나 같은 자연수이다.

 

 

출력

첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다.

정답과의 오차는 0.0001까지 허용한다.

 

 


✔ Solution

import math

r = int(input())
print((r**2)*math.pi)
print((r**2)*2)

 

# 문제 포인트

 

- 유클리드 기하학

 

유클리드 기하학에서의 원, 출처 : https://www.knun.net/news/article.html?no=15716

 

원의 넓이는 πr² 

 

 

 

- 택시 기하학

 

택시 기하학에서의 원, 출처 : https://www.knun.net/news/article.html?no=15716

 

원의 넓이는 2r²

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

[Python] 백준 10872번 : 팩토리얼(factorial)  (0) 2022.01.23
[Python] 백준 1002번 : 터렛  (0) 2022.01.23
[Python] 백준 4153번 : 직각삼각형  (0) 2022.01.23
[Python] 백준 3009번 : 네 번째 점  (0) 2022.01.23
[Python] 백준 1085번 : 직사각형에서 탈출  (0) 2022.01.23
    AI 그게 뭔데
    AI 그게 뭔데
    공부와 개발 그리고 AI가 약간 첨가된 흔적 남기기

    티스토리툴바