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年分区赛高年级组第三题,翻译来源于海州高中。