내가 병신이여서 문제 이해 못한건지도 모르겠는데 내가 풀었을 때는 케이스 1의 경우에
이런 식으로 값이 0.5가 나옴.
케이스 2는 값이 4 나왔는데 잘못구한건가??
이거이렇게올려도되냐?
문제되면 삭제할게
"선분의 양 끝점에만 전원을 공급할 수 있습니다" 문제좀 제대로 읽어라
저거 읽기는 했는데 끝점을 기준으로 전원거리를 계산하면 겁나 난잡한 값나옴. 그리고 위에 예시로 나온 선분1~선분8까지의 전원거리가 말이 안댐;
말이됨 내가품참고로 테스트케이스1의 전원위치는 (2.5, 1.5) 임 고로 답은 1.5
전원거리의 기준을 모르겠다;;
아 chebyshev거리 찾아봄..... 이해함
문제에 다 나와있는데 (1,1)(2,1)하고 (3,1)(4,1)일때 전원위치가 어디일지 생각해봐라
이거이렇게올려도되냐?
문제되면 삭제할게
"선분의 양 끝점에만 전원을 공급할 수 있습니다" 문제좀 제대로 읽어라
저거 읽기는 했는데 끝점을 기준으로 전원거리를 계산하면 겁나 난잡한 값나옴. 그리고 위에 예시로 나온 선분1~선분8까지의 전원거리가 말이 안댐;
말이됨 내가품참고로 테스트케이스1의 전원위치는 (2.5, 1.5) 임 고로 답은 1.5
전원거리의 기준을 모르겠다;;
아 chebyshev거리 찾아봄..... 이해함
문제에 다 나와있는데 (1,1)(2,1)하고 (3,1)(4,1)일때 전원위치가 어디일지 생각해봐라