jay415918的博客

原创 P4961 小埋与扫雷（bfs解法）

此代码中共有三个函数也分为三个步骤，一个是b函数用来判断当前格子周围的八连通中雷的数量，当然如果当前格子是雷就跳过，c函数用于计算当前格子是否满足3bv的条件，如果满足，则ans++，还有就是如果是空格，则用一个bfs函数将与其联通的八连通的vis都变为1，代表已经访问过，说明他们是一个空，防止重复计算。else if (vis[i][j] == 0) // 是空格。if (a[x1][y1] == 0) // 并且是空格。if (vis[x1][y1] == 0) // 没有被访问过。