PS 이야기

문제: http://z-trening.com/tasks.php?show_task=5000000140 우선 한 점 p에 대해서 d(p) 값을 구하는 과정에 대해서 알아보자. 문제에서 max(|Ax-Bx|,|Ay-By|) 부분 때문에 점 a에 다음과 같이 두 대각선을 귿고 4개의 사분면으로 나누었다. 우선 점 p(빨간점)을 원점으로 보도록 대칭이동 시키자. '+y' 라고 쓴 사분면 안에 있는 점 q에 대해서 답에 qy 가 더해짐을 의미..