有一间长方形的房子,地上铺了白色、黑色两种颜色的正方形瓷砖。假设你站在其中一块黑瓷砖上时,只能向相邻的黑色瓷砖移动。请计算出你站在某块黑瓷砖上时,活动范围是多大?
注意:相邻,是指上、下、左、右四个方向。
有多组输入。每组的开头为两个正整数M、N(M、N均不超过20),表示房间里铺的磁砖总数。接下来有M行N列个字符,分别是0、1、#。字符‘0’代表白色瓷砖,字符‘1’代表黑色瓷砖,字符‘#’代表你所站在的黑色瓷砖。字符‘#’在一组数据中只出现一次。当正整数M、N均为0时表示输入结束。
你站在某块黑瓷砖上时的活动范围。
3 4 0010 11#0 0001 6 7 0001010 1100101 0010101 0110111 10111#1 1100110 0 0
Case 1:4 Case 2:17