시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
한 마을의 회관 벽에는 크기가 N x N인 흰색과 회색의 체스판이 그려져 있다.
행과 열은 각각 1부터 N까지 번호가 붙어 있다. 열 번호를 x, 행 번호를 y라고 할 때, 왼쪽 아래 칸의 좌표는 (1, 1)이고 이 칸은 회색이다. 인접한 칸은 서로 다른 색이다.
두 종류의 대각선도 1부터 2N - 1까지 번호가 붙어 있다. 1번 종류의 대각선 번호 d는 x + y - 1 = d인 모든 칸을 뜻한다. 2번 종류의 대각선 번호 d는 x - y + N = d인 모든 칸을 뜻한다.
![]() | ![]() | ![]() |
| 행과 열 | 1번 종류의 대각선 | 2번 종류의 대각선 |
어느 날 밤, 누군가가 한 행, 한 열, 1번 종류의 대각선 하나, 2번 종류의 대각선 하나를 모두 검게 칠해 버렸다.
체스판을 원래 모습으로 되돌리려면 검게 칠해진 칸들을 다시 흰색 또는 회색으로 칠해야 한다. 다시 칠해야 하는 서로 다른 칸의 총 개수와, 그중 회색으로 칠해야 하는 칸과 흰색으로 칠해야 하는 칸의 개수를 구하라.
첫째 줄에 체스판의 한 변의 길이 N이 주어진다. (1 <= N <= 10 000 000)
둘째 줄에 네 정수 r c d1 d2가 주어진다. 이는 각각 검게 칠해진 행 번호, 열 번호, 1번 종류의 대각선 번호, 2번 종류의 대각선 번호를 뜻한다.
첫째 줄에 다시 칠해야 하는 서로 다른 칸의 총 개수를 출력한다.
둘째 줄에 그중 회색으로 칠해야 하는 칸의 개수와 흰색으로 칠해야 하는 칸의 개수를 차례로 출력한다.