广搜?我直接用深搜 思路:一直往同一个方向搜,如果遇到障碍物就改一个方向搜
按上述思路即可AC
核心代码:
a[x][y] = '.'; int dx, dy; for (int i = -1; i <= 1; i++) { for (int j = -1; j <= 1; j++) { dx = x + i; dy = y + j; if (dx >= 0 && dx <= n && dy >= 0 && dy < m && a[dx][dy] == 'W') dfs(dx, dy); } } return;
注册一个 核OJ_核桃编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 核OJ_核桃编程 通用账户