습관처럼

백준 3053 - 택시 기하학 본문

Algorithms/BOJ

백준 3053 - 택시 기하학

dev.wookii 2020. 3. 30. 17:18

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

 

3053번: 택시 기하학

문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합

www.acmicpc.net

문제 풀이


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

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

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

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

 

 

접근 방식


문제를 통해 공식을 대입해 바로 출력하는 문제입니다. 소수점 몇 자리 이하 까지 출력하는 형식이므로 scanf 를 활용했습니다.

 

 

코드


#include <iostream>
#define M_PI 3.14159265358979323846
using namespace std;
int main(void){
   double a;
   scanf("%lf",&a);
   printf("%6f %6f",M_PI*a*a,a*a*2);
   return 0;
}

funny algorithms *0*b~

'Algorithms > BOJ' 카테고리의 다른 글

백준 10815 - 숫자 카드  (0) 2020.03.31
백준 11004 - k번째 수  (0) 2020.03.30
백준 14889 - 스타트와 링크  (0) 2020.03.29
백준 1182 - 부분수열의 합  (0) 2020.03.28
백준 1966 - 프린트 큐  (0) 2020.03.28