An Interest In:
Web News this Week
- March 21, 2024
- March 20, 2024
- March 19, 2024
- March 18, 2024
- March 17, 2024
- March 16, 2024
- March 15, 2024
August 26, 2022 04:25 pm GMT
Original Link: https://dev.to/salahelhossiny/battleships-in-a-board-count-44f5
Battleships in a Board Count
Given an m x n matrix board where each cell is a battleship 'X' or empty '.', return the number of the battleships on board.
Battleships can only be placed horizontally or vertically on board. In other words, they can only be made of the shape 1 x k (1 row, k columns) or k x 1 (k rows, 1 column), where k can be of any size. At least one horizontal or vertical cell separates between two battleships (i.e., there are no adjacent battleships).
var countBattleships = function(board) { if (board === null || board.length === 0 || board[0].length == 0 ) return 0; let res = 0; const m = board.length; const n = board[0].length; for(let i = 0; i < m; i++) { for (let j = 0; j < n; j++) { if (board[i][j] === '.' || (i > 0 && board[i - 1][j] === 'X') || (j > 0 && board[i][j - 1] === 'X') ) continue; res++; } } return res;};
Original Link: https://dev.to/salahelhossiny/battleships-in-a-board-count-44f5
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To