본문 바로가기
백준 알고리즘

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

by ChocoPeanut 2017. 5. 18.

택시 기하학


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

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

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

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

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

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

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


#include<iostream>

#include<cmath>


#define M_PI 3.14159265358979323846


using namespace std;


int main()

{

int x;

cin >> x;


cout << fixed;

cout.precision(6);


cout << x*x*M_PI << endl;


cout << x*x * 2.0 << endl;

}