목록기하학 (1)

Hello COCOBALL!

C++ [BOJ] 백준 17371번 이사

https://www.acmicpc.net/problem/17371 17371번: 이사 $(\frac{2}{3}, \frac{1}{3})$으로 이사를 가면 가장 가까운 편의시설은 (0, 1)으로 거리는 $\frac{2\sqrt{2}}{3}$이고, 가장 먼 편의시설은 (-4, 1) 혹은 (4, -3)으로 거리는 둘 다 $\frac{10\sqrt{2}}{3}$이다. 두 거리의 www.acmicpc.net SOLUTION 처음에 티어랑 문제 보고 어려운 알고리즘 문제인 줄 알았다. 문제 풀이 방향 잡기가 어려웠는데, 그냥 주어진 편의시설 좌표들을 N^2으로 돌아서 특정한 점으로부터 다른 점까지의 거리의 최댓값이 최소가 되는 경우를 찾으니까 예제 출력이랑은 다른데 답이 맞았다. 스페셜저지 문제 가끔 당황스럽다...
BOJ 2022. 7. 28. 21:31
이전 Prev 1 Next 다음