1486.极大连通图个数

通过数:51提交数:77学校:四川大学考研机试真题 题目列表 标签
题目描述 给指定矩阵,由 $.$ 和 $w$ 组成,求 $w$ 能组成的极大连通图个数,可以斜着(也就是八个方向)。 输入格式 第一行输入两个数代表矩阵的行数 $h$ 和列数 $w$($1 \leq w, h \leq 100$) 接下来输入这个矩阵 输出格式 极大连通图个数 输入样例 5 10 ..w.....ww .ww..wwwww .w...w.... ..wwww.www ..wwww.www 输出样例 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。