ACE小海豚的博客

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