问题定义(以下均为Java实现) 输入一个 m m m行 n n n列的字符矩阵, 统计字符“@”组成多少个八连块。 如果两个字符“@”所在的格子相邻( 横、 竖或者对角线方向) , 就说它们属于同一个八连块。 例如, 下图有 3 3 3个八连块。 解题思路:深/广度优先遍历,记录已经遍历过的字符。深度优先遍历有不同的实现,下面是非递归(栈)或者递归的两种解法。 解法一 基于栈的DFS,当遍历