택시 기하학 > 문제은행

본문 바로가기


문제은행

1064 : 택시 기하학

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 66 회    시도횟수: 139 회   



19세기 독일의 수학자인 허먼 민코스키는 비 유클리드 기하학의 일종인 택시 기하학을 연구하던 학자다. 택시 기하학에서 두개의 점 T1(x1, y1)과 T2(x2, y2) 사이의 거리는 다음과 같이 정의된다.

 

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

 

이외의 다른 모든 정의들은 유클리드 기하학과 동일하며 원 역시 마찬가지다. 원은 평면상에서 어떤 고정점(원의 중심)을 기준으로 동일한 거리(원주)상 위치한 모든 점의 집합을 뜻한다.

 

흥미롭게도 유클리드 기하학과 택시 기하학 상에서의 원의 넓이는 차이가 있다. 유클리드 기하학과 택시 기하학 상에서의 원의 넓이의 출력하는 프로그램을 작성하라.


입력은 10,000 이하의 정수 R이 입력되며, R은 원주를 뜻한다.



첫 번째 줄에는 유클리드 기하학 상에서 원주가 R일 경우의 넓이를 출력한다. 원주율은 계산기를 활용한다. 두 번째 줄에는 택시 기하학 상에서 원주가 R일 경우의 넓이를 출력한다. 출력시에 숫자는 소수점 다섯째 자리에서 반올림하여 넷째 자리까지 출력하도록 한다.


[Copy]
1
[Copy]
3.1416
2.0000





COCI 2006/2007 Contest2 2_HERMAN

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.