松之宅

原创 ACM油田问题

输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻，（横、竖或者对角线方向），就说他们属于一个八连块。例如： *  *  *  * @ * @@ *@ * @ *  *@@@@ *@@@ *  *@这个矩阵就有两个八连块。分析：从每个“@”格子出发，递归遍历它周围的“@”格子，每访问一次就做好标记它已经被访问过了。