RYIP在线题库
首 页   >   习题练习   >   提交
Problem2307--OVCE

2307: OVCE

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

米基家的后院养着一群羊,米基由于疲劳睡着了,这时一群饿狼钻进了后院开始攻击羊群,后院是由许多个方格构成的长方形区域,每个方格中用字符‘•’表示空地, ‘#’表示栅栏, ‘o’表示羊, ‘v’表示狼,羊和狼所在的格子都是空地。

如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B,则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。

当一个羊圈中羊的数量大于狼的数量时,它们会用它们的尖角顶死该羊圈中的狼,否则就将被狼吃掉,最后每个羊圈中只会剩下一种动物。

写一个程序统计战斗结束后所有羊圈中羊的总数和狼的总数。


【 Input 】

输入文件的第一行包含两个用空格隔开的自然数R和C,其中3<=R,C<=250,R表示米基家后院的行数,C表示列数,接下来的R行每行包含C个字符,每个字符表示一个格子的情况。

【 Output 】

输出文件仅一包含两个用一个空格隔开的整数,表示要求的羊的数量和狼的数量。

【 Sample Input 】

9 12
.###.#####..
#.oo#...#v#.
#..o#.#.#.#.
#..##o#...#.
#.#v#o###.#.
#..#v#....#.
#...v#v####.
.####.#vv.o#
.......####.

【 Sample Output 】

3 5

【 Source/Category 】