당근 밭
시간 제한1초메모리 제한1024 MB
말이 w×h 마구간의 한 모서리에 묶여 있을 때, 줄이 마구간을 통과할 수 없다는 조건에서 줄 길이 L 안에 닿는 격자점의 개수를 센다.
문제
무한히 넓은 당근 밭 가운데 , 축에 수평인 직사각형 마구간이 있다. 그림 B.1의 왼쪽 그림처럼 마구간의 왼쪽 아래 모서리 기둥에 말이 묶여 있고, 마구간의 네 모서리는 모두 격자점에 있다. 상하좌우로 인접한 두 격자점 사이의 간격은 이다. 말을 묶은 줄의 길이는 로 유한하다. 당근 밭의 모든 격자점마다 당근이 하나씩 심어져 있다. 말을 묶은 줄이 닿을 수 있는 거리 안에 심어진 당근은 말이 모두 먹을 수 있다고 가정한다.
마구간의 크기가 11 × 6이고 묶은 줄의 길이가 9일 때, 말이 먹을 수 있는 당근이 그림 B.1의 오른쪽 그림에서 점으로 표시되어 있다. 단, 말과 말을 묶은 줄은 마구간 안으로 들어갈 수 없으며 마구간의 경계와 내부에는 당근이 심어져 있지 않다.

그림 B.1 (왼쪽) 마구간과 길이 9인 줄에 묶인 말. (오른쪽) 말이 먹을 수 있는 모든 당근 (점).
마구간의 크기 와 말을 묶은 줄의 길이 , 이렇게 3개의 정수 , , 이 주어졌을 때, 말이 먹을 수 있는 당근의 최대 개수를 구하는 프로그램을 작성하시오. 격자점과 말을 묶은 기둥과의 거리가 정확하게 인 경우, 이 격자점의 당근은 말이 먹을 수 있음에 유의하자.
입력
입력은 표준입력을 사용한다. 첫 번째 줄에 마구간의 크기와 줄의 길이를 나타내는 3개의 양의 정수 , , ()이 주어진다.
출력
출력은 표준출력을 사용한다. 주어진 조건에서 말이 먹을 수 있는 당근의 최대 개수를 첫 번째 줄에 정수로 출력한다.