جميع مروغات لاعبين منتخب الوطني في الدوريات الكبرى رياض محرز اسماعيل بن...

جميع مروغات لاعبين منتخب الوطني في الدوريات الكبرى رياض محرز اسماعيل بن...

أكتوبر 21, 2021

تعليقات

grid, word

function wordSearch(grid, word) { // helper function to check if a word exists in a given direction function checkDirection(x, y, direction, word) { for (let i = 0; i < word.length; i++) { const char = word[i]; x += direction[0]; y += direction[1]; if (x < 0 || y < 0 || x >= grid.length || y >= grid[0].length || grid[x][y] !== char) { return false; } } return true; } // check all 8 directions for the word for (let i = 0; i < grid.length; i++) { for (let j = 0; j < grid[0].length; j++) { if (grid[i][j] === word[0]) { if (checkDirection(i, j, [1, 0], word.slice(1)) || checkDirection(i, j, [0, 1], word.slice(1)) || checkDirection(i, j, [-1, 0], word.slice(1)) || checkDirection(i, j, [0, -1], word.slice(1)) || checkDirection(i, j, [1, 1], word.slice(1)) || checkDirection(i, j, [-1, -1], word.slice(1)) || checkDirection(i, j, [1, -1], word.slice(1)) || checkDirection(i, j, [-1, 1], word.slice(1))) { return true; } } } } return false; } // example usage const grid = [ ['t', 'h', 'i', 's'], ['w', 'a', 't', 's'], ['o', 'a', 'h', 'g'], ['f', 'g', 'd', 't'] ]; console.log(wordSearch(grid, 'this')); // true console.log(wordSearch(grid, 'was')); // true console.log(wordSearch(grid, 'hello')); // false