给指定矩阵,由 和 组成,求 能组成的极大连通图个数,可以斜着(也就是八个方向)。
输入描述:
第一行输入两个数代表矩阵的行数 和列数 ()接下来输入这个矩阵


输出描述:
极大连通图个数
示例1

输入

5 10
..w.....ww
.ww..wwwww
.w...w....
..wwww.www
..wwww.www

输出

2
加载中...