一片土地可以看作是一个 行 列的方格矩阵。
其中一些方格藏有石油,用 @
表示,其余方格没有石油,用 *
表示。
每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。
如果两个藏有石油的方格相邻,则它们被认为是处于同一片油田,否则它们被认为是处于不同油田。
请问,该土地中共有多少片油田。
输入包含多组测试数据。
每组数据第一行包含两个整数 。
接下来 行,包含一个 行 列的字符矩阵,表示土地情况。
当输入一行 0 0
时,表示输入结束。
最多包含 组数据。
每组数据输出一行,一个整数,表示油田数量。
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
0 1 2 2