练习专区

今天的一小步就是明天的一大步
Problem 2061 活动范围
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

有一间长方形的房子,地上铺了白色、黑色两种颜色的正方形瓷砖。假设你站在其中一块黑瓷砖上时,只能向相邻的黑色瓷砖移动。请计算出你站在某块黑瓷砖上时,活动范围是多大?

注意:相邻,是指上、下、左、右四个方向。


Input

有多组输入。每组的开头为两个正整数M、N(M、N均不超过20),表示房间里铺的磁砖总数。接下来有M行N列个字符,分别是0、1、#。字符‘0’代表白色瓷砖,字符‘1’代表黑色瓷砖,字符‘#’代表你所站在的黑色瓷砖。字符‘#’在一组数据中只出现一次。当正整数M、N均为0时表示输入结束。

Output

你站在某块黑瓷砖上时的活动范围。

Sample Input
3 4
0010
11#0
0001
6 7
0001010
1100101
0010101
0110111
10111#1
1100110
0 0
Sample Output
Case 1:4
Case 2:17
Hint
提交     返回