Reinas en un tablero P90395


Statement
 

pdf   zip

thehtml

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 ‍
Public test cases
  • 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
    --------------------
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Official solutions
    C++
    User solutions