后院羊问题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

后院羊问题(Koze.pas)
【问题描述】
Mickey的后院养了一些羊。在他睡觉时,没注意有狼来了,袭击了他的羊。后院是个矩形。用纵横安排的,其中:'.'表示空地,'#'表示栅栏(栅栏是不可跨越的), 'k'表示羊, 'v'表示狼。
如果有些地方我们只要水平或竖直的移动就可以互相到达,那么我们认为这些块地是相同的区域。
注意:我们可以逃出院子的那块地认为是不属于任何一个区域。不过,我们的羊懂得空手道——假如在某个区域羊的数目比狼多那么它们可以在这个区域打败狼(杀死狼),否则狼可以吃掉这个区域所有的羊。
给出后院的初始状况时,羊和狼在后院中位置。计算出最后可以存活的羊和狼数目。

输入格式:(文件koze.in)
第一行:两个整数R,C(3≤R,C≤250),R代表行数,C代表列数。
后面的R行,C列给出了初始状况时,羊和狼在后院中位置。

输出格式:(文件koze.out)
仅一行,两个整数,前一个代表羊的数目,后一个代表狼的数目,中间用一个空格格开。

样例1
koze.in
9 12
.###.#####..
#.kk#...#v#.
#..k#.#.#.#.
#..##k#...#.
#.#v#k###.#.
#..#v#....#.
#...v#v####.
.####.#vv.k#
.......####

koze.out
3 5

春季班高级4.21

未参加
状态
已结束
规则
OI
题目
11
开始于
2024-04-21 10:30
结束于
2024-04-29 18:30
持续时间
200.0 小时
主持人
参赛人数
12