Snaky

Te dan un dibujo de una serpiente. Las letras minúsculas ’x’ indican
partes de la serpiente, y los carácteres ’.’ representan espacios
vacíos. La serpiente consiste de una secuencia de segmentos horizontales
y verticales adyacentes formados por letras ’x’. Fragmentos succesivos
en la serpiente tienen una ’x’ en común, que pertenece a ambos
fragmentos. No hay letras ’x’ de fragmentos distintos de la serpiente
que sean vertical o horizontalmente adyacentes. Por ejemplo, la
serpiente siguiente tiene 6 fragmentos.

       xxxxx...
       ....xxxx
       .x.....x
       .xxxxxxx

Dado el dibujo de una serpiente, determina la longitud del segmento más
largo de la misma.

Entrada

La entrada contiene varios dibujos de serpiente. Cada dibujo de
serpiente consiste en dos números enteros seguidos por una tabla de
letras ’x’ y ’.’. Los números enteros especifican el número de filas y
columnas del dibujo de la serpiente. Cada dibujo contiene una única
serpiente.

Salida

Por cada dibujo, una línea conteniendo el resultado correspondiente.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:29:52.706Z

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