前言

在数字化时代，编程不仅是一种技能，更是一种艺术。今天，我们将一起探索如何用Node.js编写一个简单的算法，让一个小人在一个二维网格上移动。这个小人只能读取并执行上下左右移动的指令，最终输出它的最终坐标。准备好了吗？让我们开始吧！

一、初始化与指令解析

首先，我们需要定义一个无限大的二维网格，并将小人的初始位置设定为(0,0)点。接下来，我们要解析输入的指令序列。每个指令由三至四个符号组成：方向（"A/D/W/S"）和距离（1-99的数字），最后以分号（;）结尾。

const readline = require("readline").createInterface({
  input: process.stdin
});

const parseInstruction = (line) => {
  const parts = line.split(";").map(part => part.trim());
  if (parts.length < 3 || !["A", "D", "W", "S"].includes(parts[0]) || isNaN(parts[1])) {
    return false;
  }
  return { direction: parts[0], distance: parseInt(parts[1]) };
};

二、指令验证与执行

在解析指令后，我们需要验证指令的合法性。如果指令不合法，我们直接忽略它。合法的指令包括一个方向和一个距离。

const isValidInstruction = (instruction) => {
  return (
    ["A", "D", "W", "S"].includes(instruction.direction) &&
    instruction.distance >= 1 &&
    instruction.distance <= 99
  );
};

接下来，我们根据指令的方向更新小人的坐标。向左移动减坐标，向上移动加坐标，向下移动减坐标，向右移动加坐标。

const movePerson = (x, y, direction, distance) => {
  switch (direction) {
    case "A":
      x -= distance;
      break;
    case "D":
      x += distance;
      break;
    case "W":
      y -= distance;
      break;
    case "S":
      y += distance;
      break;
  }
  return { x, y };
};

三、计算最终坐标并输出结果

最后，我们将所有合法指令的执行结果累加起来，得到小人的最终坐标，并输出。

const calculateFinalPosition = (instructions) => {
  let x = 0, y = 0;
  for (const instruction of instructions) {
    if (isValidInstruction(instruction)) {
      const { direction, distance } = parseInstruction(instruction);
      x = movePerson(x, y, direction, distance).x;
      y = movePerson(x, y, direction, distance).y;
    }
  }
  return `${x},${y}`;
};

四、完整代码示例

将上述所有步骤整合在一起，我们得到以下完整的Node.js代码：

const readline = require("readline").createInterface({
  input: process.stdin
});

const parseInstruction = (line) => {
  const parts = line.split(";").map(part => part.trim());
  if (parts.length < 3 || !["A", "D", "W", "S"].includes(parts[0]) || isNaN(parts[1])) {
    return false;
  }
  return { direction: parts[0], distance: parseInt(parts[1]) };
};

const isValidInstruction = (instruction) => {
  return (
    ["A", "D", "W", "S"].includes(instruction.direction) &&
    instruction.distance >= 1 &&
    instruction.distance <= 99
  );
};

const movePerson = (x, y, direction, distance) => {
  switch (direction) {
    case "A":
      x -= distance;
      break;
    case "D":
      x += distance;
      break;
    case "W":
      y -= distance;
      break;
    case "S":
      y += distance;
      break;
  }
  return { x, y };
};

const calculateFinalPosition = (instructions) => {
  let x = 0, y = 0;
  for (const instruction of instructions) {
    if (isValidInstruction(instruction)) {
      const { direction, distance } = parseInstruction(instruction);
      x = movePerson(x, y, direction, distance).x;
      y = movePerson(x, y, direction, distance).y;
    }
  }
  return `${x},${y}`;
};

const rl = readline.createInterface({
  input: process.stdin
});

const readLine = async () => (await rl.next()).value;

(async function main() {
  const instructions = await readLine();
  const finalPosition = calculateFinalPosition(instructions);
  console.log(finalPosition);
})();

结语

通过这个简单的Node.js算法，我们不仅学会了如何在二维网格中操控一个小人，还深入理解了算法的基本结构和逻辑。希望这篇文章能为你带来启发，让你在编程的道路上更进一步！