题目解析
本题其实就是一道图的遍历问题,可以使用BFS(广度优先搜索)或者 DFS(深度优先搜索)解题。
但是本题地图数量级最大可达500,因此DFS可能会stack overflow,更推荐BFS
JS算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
// 输入数据
let w, l, matrix;
// 输入数据解析
void (async function () {
[w, l] = (await readline()).split(" ").map(Number);
matrix = [];
for (let i = 0; i < l; i++) {
matrix.push((await readline()).split(" ").map(Number));
}