Problemas
위의 그림과 같이 삼각형 형태의 격자가 주어진다. 한 변에 있는 칸의 수는 N개이다.
이 격자 위에 체스의 퀸을 놓으면 가로 방향과 양쪽 대각선 방향으로는 다른 퀸을 또 놓지 못한다. 이러한 규칙하에 퀸을 최대로 많이 배치하면
N이 주어지면 각 퀸을 어느 자리에 배치해야 할지 구하여라.
Entrada
먼저 테스트 케이스의 수 C (1≤C≤50)가 입력된다. 각 케이스는 N (1≤N≤1,000)이 입력된다.
Salida
각 케이스마다 N, 그리고 최대 퀸의 수를 출력한다. 그리고 한 칸을 띄고 각 퀸의 위치를 아래의 형식에 맞추어 출력한다.
[줄번호,칸번호] 를 의미한다. 위치와 위치 사이에는 빈칸이 하나씩 존재한다. 자세한 예는 아래 예제를 참고한다.
Ejemplo
6
3
6
9
10
14
18
3 2 [1,1] [3,2]
6 4 [3,1] [4,3] [5,5] [6,2]
9 6 [4,1] [5,3] [6,5] [7,7] [8,2] [9,4]
10 7 [4,1] [5,3] [6,5] [7,7] [8,2] [9,4] [10,6]
14 9 [6,1] [7,3] [8,5] [9,7] [10,9] [11,11] [12,2] [13,4] [14,6]
18 12 [7,1] [8,3] [9,5] [10,7] [11,9] [12,11] [13,13] [14,2] [15,4] [16,6] [17,8] [18,10]
Fuente
Greater New York 2006, poj 3091
Debes iniciar sesión para escribir código.