최대한 짧게 만들어 본 코드입니다. 문제 자체는 어려운 문제가 아니라 풀이는 생략하도록 하겠습니다!
문제 출처
https://www.acmicpc.net/problem/3053
3053번: 택시 기하학
문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합
www.acmicpc.net
'algorithm codes > baekjoon online judge' 카테고리의 다른 글
| 17070번: 파이프 옮기기 1 (백준 온라인 저지, C++) (0) | 2019.05.01 |
|---|---|
| 17143번: 낚시왕 (백준 온라인 저지, C++) (0) | 2019.04.30 |
| 5430번: AC (백준 온라인 저지, C++) (1) | 2019.04.25 |
| 1021번: 회전하는 큐 (백준 온라인 저지, C++) (0) | 2019.04.25 |
| 1916번: 최소비용 구하기 (0) | 2019.04.21 |