#NOI2002lxC. 艺术家小明
艺术家小明
当前没有测试数据。
Description
小明虽然只有三岁,但是很喜欢画画。有一天,他在一张方格纸上画了很多奇怪的图形。“这些不是奇怪的图形,它们是鼻子。”小明认真的说。
“鼻子就是一个被涂黑的四连通块,包围着两个孔。每个孔是一个单位的白色方格,且两个孔没有公共的边。孔的上,下,左,右四个方向的相邻格子都必须是该鼻子的一部分。”小明说完后,硬要你帮他数一数,他究竟画了几个鼻子。
Format
Input
输入文件nose1.in到nose10.in已经放在用户目录中,文件第一行包含两个整数N,M,即图片的行数和列数。以下N行每行包含M个字符,非0即1。0代表白色的格子,1代表被小明涂黑的格子。
Output
本题是一道提交答案式的题目。 你应当提供输出文件nose1.out到nose10.out,放在用户目录中。文件仅包含一个整数T,即小明画出的鼻子个数。
Samples
6 11
00000100000
00001110000
00011111000
00111111100
01101110110
11111111111
1