Sopa de cartas

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

AA974JK
A237444
A986458
KA25986

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

xA97xJK
xxxxxxx
x98xxx8
xxxx98x

Entrada

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

Salida

FF 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

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:10:31.158Z

© Jutge.org, 2006–2026.
https://jutge.org