시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 234 58 52 32.500%

문제

상근이는 아래와 같은 제1사분면에 아래와 같은 패턴을 그리고 있다.

직사각형이 주어졌을 때, 직사각형에 포함되는 어두운 정사각형의 수를 구하는 프로그램을 작성하시오.

입력

첫재 줄에 직사각형의 왼쪽 아래 꼭지점 좌표(X1, Y1)와 오른쪽 위 좌표(X2, Y2)가 주어진다. (0  ≤ X1 < X2 ≤ 1,000,000, 0 ≤ Y1 < Y2 ≤ 1,000,000)

출력

입력으로 주어진 직사각형에 포함된 어두운 정사각형의 수를 출력한다.

예제 입력

2 3 7 6

예제 출력

8

힌트

출처

Olympiad > Croatian Highschool Competitions in Informatics > 2006 > National Competition #1 - Seniors 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jwvg0425