Reinas en un tablero P90395
Escribid una combinación de n reinas sobre un tablero n × n, sin que se amenacen entre sí. Aunque en este problema n puede ser grande, hay un método para obtener rápidamente una solución, en función de r = n mod6 (es decir, del residuo r que se obtiene al dividir n entre 6). Quizá podréis deducir ese método a partir de los ejemplos que encontraréis en la versión web de este problema.
Entrada
La entrada consiste en diversos casos, cada uno con una n entre 4 y 200.
Salida
Para cada n, escribid una manera (la que queráis) de poner n reinas en un tablero n × n. Escribid una línea con 20 guiones al final de cada caso.
Puntuación
- Test-1: Entradas donde n ≤ 18. 20 Puntos
- Test-2: Entradas donde r = 0. 10 Puntos
- Test-3: Entradas donde r = 4. 10 Puntos
- Test-4: Entradas donde r = 1. 10 Puntos
- Test-5: Entradas donde r = 5. 10 Puntos
- Test-6: Entradas donde r = 2. 10 Puntos
- Test-7: Entradas donde r = 3. 10 Puntos
- Test-8: Entradas de todo tipo. 20 Puntos
Input
6 12
Output
...R.. R..... ....R. .R.... .....R ..R... -------------------- ......R..... R........... .......R.... .R.......... ........R... ..R......... .........R.. ...R........ ..........R. ....R....... ...........R .....R...... --------------------
Input
4 10
Output
..R. R... ...R .R.. -------------------- .....R.... R......... ......R... .R........ .......R.. ..R....... ........R. ...R...... .........R ....R..... --------------------
Input
7 13
Output
...R... R...... ....R.. .R..... .....R. ..R.... ......R -------------------- ......R...... R............ .......R..... .R........... ........R.... ..R.......... .........R... ...R......... ..........R.. ....R........ ...........R. .....R....... ............R --------------------
Input
5 11
Output
..R.. R.... ...R. .R... ....R -------------------- .....R..... R.......... ......R.... .R......... .......R... ..R........ ........R.. ...R....... .........R. ....R...... ..........R --------------------
Input
8 14 20
Output
..R..... ....R... .R...... .......R R....... ......R. ...R.... .....R.. -------------------- .....R........ .......R...... .R............ .............R ..R........... .........R.... ...R.......... ..........R... ....R......... ...........R.. R............. ............R. ......R....... ........R..... -------------------- ........R........... ..........R......... .R.................. ...................R ..R................. ............R....... ...R................ .............R...... ....R............... ..............R..... .....R.............. ...............R.... ......R............. ................R... .......R............ .................R.. R................... ..................R. .........R.......... ...........R........ --------------------
Input
9 15 21
Output
..R...... ....R.... .R....... .......R. R........ ......R.. ...R..... .....R... ........R -------------------- .....R......... .......R....... .R............. .............R. ..R............ .........R..... ...R........... ..........R.... ....R.......... ...........R... R.............. ............R.. ......R........ ........R...... ..............R -------------------- ........R............ ..........R.......... .R................... ...................R. ..R.................. ............R........ ...R................. .............R....... ....R................ ..............R...... .....R............... ...............R..... ......R.............. ................R.... .......R............. .................R... R.................... ..................R.. .........R........... ...........R......... ....................R --------------------
- Author
- Salvador Roura
- Language
- Spanish
- Official solutions
- C++
- User solutions