DFS求连通块数目
这里认为,连通块是包括斜对角线的路径连通的块。
测试数据
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
计算通过@相连的连通块的个数
测试输出:
2
样例代码
#include <iostream>
using namespace std;
#include <cstring>
const
这里认为,连通块是包括斜对角线的路径连通的块。
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
计算通过@相连的连通块的个数
2
#include <iostream>
using namespace std;
#include <cstring>
const