문제 링크입니다: https://www.acmicpc.net/problem/3053
3053번: 택시 기하학
문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합
www.acmicpc.net
그림을 그려보면 쉽게 풀 수 있는 문제였습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 4796번 캠핑 (0) | 2020.03.28 |
|---|---|
| 백준 15355번 Programiranje (4) | 2020.03.23 |
| 백준 17362번 수학은 체육과목 입니다 2 (0) | 2020.03.21 |
| 백준 4889번 안정적인 문자열 (0) | 2020.03.21 |
| 백준 11068번 회문인 수 (0) | 2020.03.14 |