问题 I: 草丛数量

问题 I: 草丛数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 13  解决: 9
[状态] [提交] [命题人:]

题目描述

牧场有R行C列, 每个位置如果是草,用'#'表示,如果是空地,用'.'表示。
草地的上下左右如果还有草,则可以认为它们属于一个草丛,请求出一共有几片草丛。


输入

R,C和随机因子K0 (1<=R,C<=20)。
草地地图由随机因子k mod 2按照先从左到右,再自上而下的方式产生,k mod 2=0为'.',k mod 2=1为‘#’;
ki=(ki-1 * 345) mod 19997
从k1开始对应第一个格子。

输出

草丛数

样例输入 Copy

4 5 2

样例输出 Copy

3

提示

随机生成的牧场为:
.#.##
.#.##
.#.#.
#..#.