576.js

/** ------------------------------------------------------------------------------
 * 
 * 2024.01.26
 * 576. Out of Boundary Paths
 * https://leetcode.com/problems/out-of-boundary-paths/description/?envType=daily-question&envId=2024-01-26
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number} m
 * @param {number} n
 * @param {number} maxMove
 * @param {number} startRow
 * @param {number} startColumn
 * @return {number}
 */
var findPaths = function (m, n, maxMove, startRow, startColumn) {
  const key = maxMove + "," + startRow + "," + startColumn;
};

var findPaths = function (m, n, N, i, j, memo = new Map()) {
  const key = N + "," + i + "," + j;
  if (memo.has(key)) return memo.get(key);
  const isOutside = i === -1 || i === m || j === -1 || j === n;
  if (N === 0 || isOutside) return +isOutside;
  memo.set(
    key,
    (findPaths(m, n, N - 1, i - 1, j, memo) +
      findPaths(m, n, N - 1, i + 1, j, memo) +
      findPaths(m, n, N - 1, i, j + 1, memo) +
      findPaths(m, n, N - 1, i, j - 1, memo)) %
      1000000007,
  );
  return memo.get(key);
};

console.log();