A Leap Day

문제 : https://codeforces.com/problemset/problem/1666/I \(n \times m\) 그리드가 있다. \(nm\)개의 셀 중 두 개의 보물이 파묻혀 있다. 인터렉션을 이용하여 두 개의 보물을 찾는 문제 인터렉션 SCAN \(r\) \(c\) 보물과 \((r,c)\)의 Manhattan distance 합을 입력받을 수 있다. 즉, 두 보물이 파묻힌 좌표가 각각 \((y_1,x_1),(y_2,x_2)\)일 때, \(|x_1-c|+|x_2-c|+|y_1-r|+|y_2-r|\)을 입력받을 수 있다. 두 보물 중 하나 이상을 찾은 경우라도, 두 보물의 원래 좌표와의 거리 합을 입력받는다. DIG \(r\) \(c\) \((r,c)\)에서 보물을 찾는다. \((r,c)\)가 ..