패턴
시간 제한1초메모리 제한128 MB
큰 사각형 안에서 max(x,y)가 홀수인 단위 정사각형의 개수를 완전탐색 없이 수식으로 계산합니다.
문제
제1사분면의 좌표평면이 한 변의 길이가 1인 정사각형 격자로 나뉘어 있다. 정수 좌표 (x, y)를 왼쪽 아래 꼭짓점으로 하는 정사각형은 max(x, y)가 홀수이면 어둡게 칠해지고, 짝수이면 칠해지지 않는다.
직사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점이 주어질 때, 그 직사각형 안에 완전히 포함되는 어두운 정사각형의 개수를 구하시오.
입력
첫째 줄에 네 정수 X1 Y1 X2 Y2가 공백으로 구분되어 주어진다. (0 <= X1 < X2 <= 1,000,000, 0 <= Y1 < Y2 <= 1,000,000)
직사각형은 X1 <= x < X2, Y1 <= y < Y2인 단위 정사각형들을 포함한다.
출력
입력으로 주어진 직사각형에 포함된 어두운 정사각형의 개수를 출력한다.