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 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.

- TestA:   Resolver casos con 1 ≤ F = C ≤ 20.

- TestA:   Resolver casos con 1 ≤ F, C ≤ 20.

- TestA:   Resolver casos con 1 ≤ F, C ≤ 200.

- TestA:   Resolver casos con 1 ≤ F, C ≤ 1000.

Información del problema

Autoría: Omer Giménez

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

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