축에 평행한 직사각형이 두 대각 꼭짓점 \((x_1, y_1)\)과 \((x_2, y_2)\)로 주어진다 (\(x_1 \ne x_2\), \(y_1 \ne y_2\)). 경계 위에 있는 격자점의 개수를 구하시오. 변의 길이를 \(w = |x_1-x_2|\), \(h = |y_1-y_2|\)라 하면 이는 \(2(w + h)\)와 같다.

한 줄에 네 정수 \(x_1\ y_1\ x_2\ y_2\)가 주어진다 (\(-10^6 \le x_i, y_i \le 10^6\)).

경계 위 격자점의 개수를 출력한다.

riseoj 작성

출처 RiseOJ Basics