Dadas diversas posiciones de ajedrez, determinad si las blancas pueden dar mate en una sola jugada. Las posiciones dadas cumplen las propiedades siguientes:
Es el turno de las blancas.
Las negras sólo tienen el rey.
Las blancas no tienen peones.
Las blancas no pueden enrocarse.
Observación. Si no conocéis (o no estáis seguros) de las reglas del ajedrez, no dudéis en preguntar a los organizadores durante el concurso. En particular, recordad estas normas:
Un rey nunca puede moverse a una posición atacada.
En particular, los dos reyes nunca pueden estar en casillas adyacentes.
Un rey se puede comer una pieza enemiga si está en una posición adyacente y no está defendida por ninguna otra pieza.
Una posición es mate si el rey está amenazado y no tiene ningún movimiento válido.
Un rey puede dar mate si moviéndose hace que otra pieza ataque al rey enemigo.
La entrada consiste en diversos casos. Cada caso comienza con la
posición del rey negro, seguida por el número
de piezas blancas, entre 2 y 20, seguido por la posición de las
piezas blancas. Las posiciones se indican con una letra con el tipo de
pieza (Rey, Dama,
Alfil, Caballo o
Torre) seguido de una letra
a-h para la columna, y un número
1-8 para la fila. Se os garantiza que no hay
dos piezas ocupando la misma casilla del tablero, y que ninguna pieza
está amenzando al rey negro.
Para cada posición dada, escribid información de la única jugada que
da mate en uno al rey negro, con tres caracteres: el tipo de ficha, y la
posición destino a la que se moverá. Si no es posible dar mate en uno,
escribid “NO”. Si hay más de una jugada que de mate en uno,
escribid “>1”.
TestA: Las blancas sólo tienen el rey y torres, ver Ejemplo 1.
TestB: Las blancas sólo tienen el rey y damas, ver Ejemplo 2.
TestC: Las blancas sólo tienen el rey y alfiles, ver Ejemplo 3.
TestD: Las blancas sólo tienen el rey y caballos, ver Ejemplo 4.
TestE: Las blancas tienen piezas de todo tipo (sin peones), ver Ejemplo 5.
Input
Ra4 3 Tb7 Tg1 Rh8 Rg1 2 Te8 Rg3 Rg1 2 Te8 Rf3 Ra1 2 Rc1 Th1 Re8 3 Ta7 Th7 Re6 Rh5 3 Rg3 Ta4 Tg7 Ra1 3 Th2 Re1 Th1
Output
Ta1 Te1 NO NO >1 Th4 NO
Input
Ra1 3 Df8 De7 Rh1 Ra1 3 Dg8 Df7 Rh1 Rh1 2 Df8 Rh3 Rh1 2 Df6 Rh3
Output
NO Da2 Df1 >1
Input
Ra8 4 Aa7 Ab8 Af1 Rh1 Rd4 5 Ab1 Aa2 Ah6 Af8 Ra1 Rd4 6 Ab1 Aa2 Ah6 Af8 Ra1 Ae1 Rd4 6 Ab1 Aa2 Ah6 Af8 Rb2 Ae1
Output
Ag2 NO NO Ac3
Input
Ra8 4 Cc6 Cc5 Ce8 Rh1 Rb1 4 Ra3 Ca4 Cb3 Cb4 Rb1 5 Ra3 Ca4 Cb3 Cb4 Cb5
Output
Cc7 Cc3 >1
Input
Re3 3 Dd5 Rg3 Ta8 Ra7 5 Cg1 Rc4 Ah5 Cc1 Af6 Rh3 7 Ab8 Ce3 Cg7 Dc3 Cb7 Cg2 Rb2 Rh5 9 Te8 Cg6 Cg4 Dg1 Rf7 Dc2 Dd1 Af6 Dg2
Output
Te8 NO Dc8 >1