시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 655 | 304 | 251 | 48.456% |
체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. 다음 그림과 같은 $5\times5$ 정사각형 체스판 위의 B라고 표시된 곳에 비숍이 있을 때, 비숍은 대각선 방향으로 움직여 X로 표시된 칸에 있는 다른 말을 잡을 수 있다.
$N$-Maximum Bishop 문제는 $N \times N$ 체스판 위에 최대한 많은 비숍을 서로 공격할 수 없도록 배치하는 문제다.
$N$이 주어졌을 때, 최대한 많은 비숍을 서로 공격할 수 없도록 배치해보자.
첫째 줄에 N이 주어진다. ($1 \leq N \leq 524\,288$)
배치할 수 있는 비숍의 최대 개수 $M$을 첫 번째 줄에 출력한다. 이후 $M$개의 줄에 걸쳐 비숍을 배치해야 하는 행의 번호와 열의 번호를 공백으로 구분해서 출력한다. 행과 열의 번호는 $1$부터 시작한다.
답이 여러 개인 경우에는 그중 아무거나 출력한다.
1
1 1 1
University > 연세대학교 > 2021 연세대학교 신입생 프로그래밍 경진대회 D번