问题4164--猴群4164: 猴群
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
东哥家里养了一些猴子，现给出一个由数字0-9组成的矩形，其中数字0代表树，1-9代表猴子，1个数字代表1个猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带，求出矩形中有多少群猴子，且满足这个群的猴子的个数>=k。
输入
第一行三个正整数,表示矩形的行数m和列数n以及个数k,数与数之间用一个空格隔开。
输出
一行一个正整数，表示符合条件的猴群的数目。
样例输入
4 10 3
0234500067
1034560500
2045600671
0000000089
样例输出
2
【输出1说明】
一共有4个猴群，其中两个猴群不符合条件，两个猴群符合条件.
来源/分类
[提交] [状态]