Copiado al portapapeles
Descripción
Se te dara una descripcion de una imagen que contendra una persona y aves, las aves avanzan de derecha a izquierda. Se te pide contar a cuantas aves tendra que espantar la persona de la imagen para que no le choquen las aves.
Entrada
La primera linea tendra los casos de prueba t ( 1 <= t <= 20 )
Cada caso de prueba tendra la cantidad de cadenas y la longitud de cada cadena n, m ( 1 <= n, m <= 100 ) que describen la imagen, las aves estan representadas por "<W", un punto "." representa que el espacio esta vacio, la persona esta representada por:
O
/*\
/.\
que puede ser de distintas demenciones, ver los casos para mayor comprención.
Salida
Por cada caso de salida imprimir a cuantas aves tiene que espantar el sujeto de la imagen.
Ayuda
En el primer caso el caso es descrito por 6 cadenas las aves que podrian chocar a la persona son las resaltadas.
........<W.....<W....
<W....O....<W........
...../*\......<W..<W.
.<W...*..............
...../.\...<W.....<W.
..........<w.........
por lo que la respuesta es 5