问题4005--羊和狼2

4005: 羊和狼2

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

HYF家的后院养着一群羊,HYF由于疲劳睡着了,这时一群狼钻进了后院羊圈中,后院是由许多个方格构成的长方形区域,每个方格中用字符‘.’表示空地,‘#’表示栅栏,‘o’表示羊,‘v’表示狼,羊和狼所在的格子都是空地。 如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B,则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。 羊和狼看了电视剧《喜洋洋与灰太狼》后,决定和谐共处,请问所有圈中羊和狼最多各有多少只?最多数量不一定在同一个圈中。

输入

第一行包含两个用空格隔开的自然数R和C,R表示HYF家后院的行数,C表示列数,接下来的R行每行包含C个字符,每个字符表示一个格子的情况。

输出

仅一行,包含两个用一个空格隔开的整数,表示要求的羊和狼最多的数量。

样例输入

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

样例输出

3 4

来源/分类

 

[提交] [状态]