Ir al contenido (saltar navegación)

El cuello de los pilotos

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB
Fernando Alonso en una postura extraña

Cualquiera con dos dedos de frente entiende que los ciclistas deben cuidar sobre todo sus rodillas y los tenistas el codo. Lo que es menos conocido es la importancia del cuello en los pilotos de Fórmula 1.

La necesidad de un cuello en forma en estos conductores se debe a las fuertes aceleraciones y deceleraciones que sufren durante las carreras, especialmente en las curvas.

Por eso cuando se incorpora un nuevo circuito en el calendario del mundial sus curvas se analizan minuciosamente. Aunque en un estudio real se miden muchos más factores, nosotros nos conformaremos con contar el número de curvas a la izquierda y a la derecha que tienen esos nuevos circuitos.

Entrada

La entrada está compuesta por distintos casos de prueba, cada uno representando el mapa de un circuito cuyas curvas hay que contar.

La descripión de cada mapa comienza con una línea con dos números tx y ty que indican su ancho y alto (un mínimo de 3 y un máximo de 100 unidades por cada dimensión).

A continuación aparecen ty líneas, con tx caracteres cada una. Cada carácter puede ser un punto (".") que indica campo y una almohadilla ("#") que indica una sección del circuito. Dentro de éste, el carácter "O" (o mayúscula) marca la posición desde la que comienza la carrera, que nunca estará situada en una curva.

En nuestros circuitos los coches siempre van en horizontal o vertical (nunca en diagonal) y recorren el circuito en sentido de las agujas del reloj.

Salida

Por cada caso de prueba se escribirá una única línea con dos números separados por un espacio. El primero indica las curvas hacia la izquierda y el segundo las curvas hacia la derecha que deben hacer los pilotos en el circuito.

Entrada de ejemplo

3 3
#O#
#.#
###
15 5
..#####..###...
..#...####.##..
###.........#..
O.....####..#..
#######..####..

Salida de ejemplo

0 4
6 10