/**
 * @param {number[][]} grid
 * @return {number}
 */
const countServers = (grid) => {
    const visit = new Array(grid.length).fill(0).map(e => new Array(grid[0].length).fill(false));
    let answer = 0;

    for(let i = 0; i < grid.length; i++) {
        for(let j = 0; j < grid[0].length; j++) {
            if(visit[i][j] || !grid[i][j]) continue;
            visit[i][j] = true;
            answer += go(grid, visit, i, j);
        }
    }
    
    return answer;
};

const go = (grid, visit, r, c) => {
    let ret = 0;
    
    const dr = [ 0, 1, 0, -1 ];
    const dc = [ 1, 0, -1, 0 ];
    const queue = [];
    queue.push({r, c});
    
    while(queue.length > 0) {
        const cur = queue.shift();
        ret++;
        for(let i = 0; i < 4; i++) {
            let nr = cur.r + dr[i];
            let nc = cur.c + dc[i];
            while(nr >= 0 && nc >= 0 && nr < grid.length && nc < grid[0].length) {
                if(grid[nr][nc] && !visit[nr][nc]) queue.push({r: nr, c: nc});
                visit[nr][nc] = true;
                nr += dr[i];
                nc += dc[i];
            }
        }
    }

    return ret === 1 ? 0 : ret;
}