Carneros y perros jíbaros
Hay cierto número de carneros en el patio trasero de Mickey uno de los azucareros del centro. Mientras dormía, perros jíbaros hambrientos entraron en el patio y atacaron a los carneros.
El patio tiene forma rectangular y consta de parcelas dispuestas en filas y columnas. Un punto '.' denota un parcela vacía, el carácter '#' denota una cerca, el carácter 'o' denota un carnero y el carácter 'v' denota un perro.
Consideramos que dos parcelas están en la misma región si podemos movernos de una parcela a otro mediante un camino que consta de movimientos horizontales y verticales únicamente y que no contiene cercas. Parcelas de que podemos "escapar" del patio no se consideran parte de ninguna región.
Afortunadamente, los carneros saben kárate y pueden luchar contra los perros dentro de una región y ganar (es decir, matar perros) si su número en esa región es mayor que el número de perros en la misma región. De lo contrario, los perros pueden comerse todos los carneros dentro de esa región.
Al principio, todos los carneros y perros se encuentran dentro de las regiones del patio. Escriba un programa que calcule el número de carneros y el número de perros que aún viven en la mañana.
Entrada
La primera línea de entrada contiene dos enteros, y , , el número de filas y el número de columnas del patio de Mickey. Cada una de las siguientes líneas contiene caracteres. Todos ellos juntos representan el diseño del patio, es decir, posiciones de las cercas, carneros y perros en el patio.
Nota: el 50% de los datos de prueba dados serán "simples" en el sentido de que el área interior de cada región será de forma rectangular, y dentro de ese rectángulo no habrá otras vallas.
Salida
La primera y única línea de salida debe contener dos números, el número de carneros y el número de perros aún vivo por la mañana.
Ejemplo #1 de Entrada
6 6
...#..
.##v#.
#v.#.#
#.o#.#
.###.#
...###
Ejemplo #1 de Salida
0 2
Ejemplo #2 de Entrada
8 8
.######.
#..o...#
#.####.#
#.#v.#.#
#.#.o#o#
#o.##..#
#.v..v.#
.######.
Ejemplos #2 de Salida
3 1
Ejemplo #3 de Entrada
9 12
.###.#####..
#.oo#...#v#.
#..o#.#.#.#.
#..##o#...#.
#.#v#o###.#.
#..#v#....#.
#...v#v####.
.####.#vv.o#
.......####.
Ejemplos #3 de Salida
3 5
Comments
ya no hace falta,solo soy anormal
alguien podria decirme porq esta mal mi primer code