TGViewer
JavaScript test JavaScript test @js_test · 9.69K subscribers
Post #5201 605
❗️Что будет на выходе:
function recursiveNQueens(n) {
const board = Array.from({ length: n }, () => Array.from({ length: n }, () => "."));
const solutions = [];
const isSafe = (row, col) => {
for (let i = 0; i < row; i++) {if (board[i][col] === "Q") return false;
const colOffset = row - i;
if (col - colOffset >= 0 && board[i][col - colOffset] === "Q") return false;
if (col + colOffset < n && board[i][col + colOffset] === "Q") return false;
}
return true;
};

const placeQueens = (row) => {
if (row === n) {
solutions.push(board.map(row => row.join("")));
return;
}
for (let col = 0; col < n; col++) {
if (isSafe(row, col)) {
board[row][col] = "Q";
placeQueens(row + 1);
board[row][col] = ".";
}
}
};
placeQueens(0);
return solutions;
}
const result = recursiveNQueens(4);

console.log(result);


Ответ: [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]]

JavaScript test | #JavaScript
More from @js_test
  1. Oct 11, 2026❗️Что будет на выходе: const obj = {}; Object.defineProperty(obj, 'name', { value: 'Alice'…
  2. Oct 10, 2026❗️Что будет на выходе: async function fetchData() { return 'Data loaded'; } async function…
  3. Oct 10, 2026Муха освоила нейросети и умеет трейдить, играть в гта, делать ставки, а ты пользуешься тол…
  4. Oct 10, 2026❗️Что будет на выходе: function highlight(strings, ...values) { return strings.reduce((res…
  5. Oct 10, 2026❓Что будет на выходе? const a = '10'; const b = 20; const c = '30.5'; const result = Numbe…
  6. Oct 9, 2026❗️Что будет на выходе: function* gen() { yield 1; yield 2; yield 3; } async function async…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →