728x90 유클리드 거리 썸네일형 리스트형 [백준알고리즘] 3053번: 택시 기하학 -Python, C++ [백준알고리즘] 3053번: 택시 기하학 -Python, C++ 3053번: 택시 기하학 (acmicpc.net) 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 유클리드 거리(Euclidean distance)와 택시 거리(맨하탄 거리, Manhattan distance)에 대한 내용을 다루고 있다. 유클리드 거리는 어릴 때 배우는 피타고라스 정리에 의한 거리 계산 방법이다. 두 점 (x1,x2)와 (y1,y2) 사이의 거리는 √(x1−y1)2+(x2−y2)2이다. .. 더보기 이전 1 다음