문제 링크: https://www.acmicpc.net/problem/3053
3053번: 택시 기하학
문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합
www.acmicpc.net
유클리드 기하학: 원의 넓이 = pi * r * r
택시 기하학: 원의 넓이 = 2 * r * r
NOTE: cout << fixed; cout.precision(5) 를 이용하여, 소수점 5째짜리까지 출력함.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#include <bits/stdc++.h>
using namespace std;
const double PI = 3.14159265358979323846;
double R;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> R;
cout << fixed;
cout.precision(5);
cout << PI * R * R << '\n';
cout << 2 * R * R << '\n';
return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
'COCI > 2번' 카테고리의 다른 글
백준 3029 경고 (COCI 2006/2007 Contest #5 2번) (0) | 2020.03.07 |
---|---|
백준 3035 스캐너 (COCI 2006/2007 Contest #4 2번) (0) | 2020.03.04 |
백준 3041 N-퍼즐 (COCI 2006/2007 Contest #3 2번) (0) | 2020.03.02 |
백준 3047 ABC (COCI 2006/2007 Contest #2 2번) (0) | 2020.03.02 |