Sopa de cartas P20995

Se tiene una sopa de letras formada por cartas inglesas (A, 2, 3, …, 9, T, J, Q, K). Se te pide que encuentres (y marques) secuencias de una misma carta repetida (pareja, trío, poker, etc.) o secuencias de cartas de valores consecutivos (escaleras), en cualquier sentido (horizontal, vertical o diagonal). En concreto, tienes que descubrir cuál es el tamaño de secuencia máximo, y marcar en la “sopa de cartas” todas las secuencias de dicho tamaño. Por ejemplo, en la sopa de cartas

es fácil ver que la secuencia máxima tiene tamaño 3: hay un trío de ases, dos tríos de 4, y cuatro escaleras de tres cartas, incluyendo la escalera KA2, puesto que suponemos que un as sigue a un rey. Si marcamos cada carta perteneciente a una (o más) de estas secuencias con una x, obtenemos

Entrada

Cada entrada contiene una línea con el número de filas F y el número de columnas C de la sopa de cartas. A continuación vienen F líneas de C caracteres cada una de entre A, 2, 3, …, 9, T, J, Q, K.

Salida

F líneas, con la sopa de cartas donde se ha marcado con x cada carta que pertenecía a una secuencia de tamaño máximo (ese tamaño puede ser 1, fíjate en el ejemplo 3).

Puntuación

• TestA:   Resolver casos con F=1, 1≤ C≤ 20.  25 Puntos 

• TestA:   Resolver casos con 1≤ F=C≤ 20.  15 Puntos 

• TestA:   Resolver casos con 1≤ F, C≤ 20.  15 Puntos 

• TestA:   Resolver casos con 1≤ F, C≤ 200.  25 Puntos 

• TestA:   Resolver casos con 1≤ F, C≤ 1000.  20 Puntos