SP12880 KOZE - Sheep

题目描述

$a$ 行 $b$ 列($3 \leq a,b \leq250$)的矩阵中: - 字符 `.` 表示空白字段。 - 字符 `#` 表示一个围栏。 - 字符 `k` 代表绵羊。 - 字符 `v` 代表狼。 狼和羊存活的规则为: 1. 如果一片区域中羊比狼多,全部狼会死掉,**否则**全部羊会死掉。 2. 如果一个地方可以不通过围栏走出矩阵,该地区羊和狼**都会存活**。 求最后能有几只羊与狼。

输入格式

第1行:两个由空格分开的整数,R ,C (3≤R ,C≤250) 代表院子的长与宽; 第2到R+1行: 给出院子情况图。

输出格式

仅一行,输出院子里最后会有几只羊与狼的数目,先输出羊,中间用一个空格格开。 【样例】 koze.in 8 8 .######. #..k...# #.####.# #.#v.#.# #.#.k#k# #k.##..# #.v..v.# .######. koze.out 3 1 【试题来源】 本题来源于克罗地亚2005年分区赛高年级组第三题,翻译来源于海州高中。