1d-bishops-and-rooks.js

/*

D. Слоны и ладьи

Ограничение времени	1 секунда (фактическое использование на тестах – до 70ms)
Ограничение памяти	64Mb (фактическое использование на тестах – до 5.52Mb)
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

На шахматной доске стоят слоны и ладьи, необходимо посчитать, сколько клеток не бьется ни одной из фигур.

Шахматная доска имеет размеры 8 на 8. Ладья бьет все клетки горизонтали и вертикали, проходящих через клетку, где она стоит, до первой встретившейся фигуры. Слон бьет все клетки обеих диагоналей, проходящих через клетку, где он стоит, до первой встретившейся фигуры.

Формат ввода
В первых восьми строках ввода описывается шахматная доска. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ B (заглавная латинская буква) означает, что в клетке стоит слон, символ R — ладья, символ * — что клетка пуста. После описания горизонтали в строке могут идти пробелы, однако длина каждой строки не превышает 250 символов. После описания доски в файле могут быть пустые строки.

Формат вывода
Выведите количество пустых клеток, которые не бьются ни одной из фигур.

Пример 1

Ввод
********
********
*R******
********
********
********
********
********

Вывод
49

Пример 2

Ввод
********
********
******B*
********
********
********
********
********

Вывод
54

Пример 3

Ввод
********
*R******
********
*****B**
********
********
********
********

Вывод
40

*/

const fs = require('fs');

const lines = fs.readFileSync('input.txt', 'utf8').toString().trim().split('\n');

const board = [];
const boardSize = 8;
const emptyCellSymbol = '*';
const rookSymbol = 'R';
const bishopSymbol = 'B';
const attackedCellSymbol = 'X';
let safeEmptyCellCount = 0;

for (let y = 0; y < boardSize; ++y) {
    board[y] = lines[y].slice(0, 8).split('');
}

for (let y = 0; y < boardSize; ++y) {
    for (let x = 0; x < boardSize; ++x) {
        if (board[y][x] === emptyCellSymbol) {
            let cellAttacked = false;
            let continueHorizontalMove = true;
            let continueVerticalMove = true;
            let continueRightwardMove = true;
            let continueLeftwardMove = true;

            for (let i = 1; x-i >= 0 || y+i < boardSize || x+i < boardSize; ++i) {
                if (continueHorizontalMove && x+i < boardSize) {
                    if (board[y][x+i] === rookSymbol) {
                        board[y][x] = attackedCellSymbol;
                        cellAttacked = true;
                        break;
                    } else if (board[y][x+i] === bishopSymbol) {
                        continueHorizontalMove = false;
                    }
                }

                if (continueVerticalMove && y+i < boardSize) {
                    if (board[y+i][x] === rookSymbol) {
                        board[y][x] = attackedCellSymbol;
                        cellAttacked = true;
                        break;
                    } else if (board[y+i][x] === bishopSymbol) {
                        continueVerticalMove = false;
                    }
                }

                if (continueRightwardMove && y+i < boardSize && x+i < boardSize) {
                    if (board[y+i][x+i] === bishopSymbol) {
                        board[y][x] = attackedCellSymbol;
                        cellAttacked = true;
                        break;
                    } else if (board[y+i][x+i] === rookSymbol) {
                        continueRightwardMove = false;
                    }
                }

                if (continueLeftwardMove && y+i < boardSize && x-i >= 0) {
                    if (board[y+i][x-i] === bishopSymbol) {
                        board[y][x] = attackedCellSymbol;
                        cellAttacked = true;
                        break;
                    } else if (board[y+i][x-i] === rookSymbol) {
                        continueLeftwardMove = false;
                    }
                }
            }
            if (!cellAttacked) {
                ++safeEmptyCellCount;
            }
        } else if (board[y][x] === rookSymbol) {
            let continueHorizontalMove = true;
            let continueVerticalMove = true;

            for (let i = 1; y+i < boardSize || x+i < boardSize; ++i) {
                if (continueHorizontalMove && x+i < boardSize) {
                    if (board[y][x+i] === emptyCellSymbol) {
                        board[y][x+i] = attackedCellSymbol;
                    } else if (board[y][x+i] !== attackedCellSymbol) {
                        continueHorizontalMove = false;
                    }
                }

                if (continueVerticalMove && y+i < boardSize) {
                    if (board[y+i][x] === emptyCellSymbol) {
                        board[y+i][x] = attackedCellSymbol;
                    } else if (board[y+i][x] !== attackedCellSymbol) {
                        continueVerticalMove = false;
                    }
                }
            }
        } else if (board[y][x] === bishopSymbol) {
            let continueRightwardMove = true;
            let continueLeftwardMove = true;

            for (let i = 1; x-i >= 0 || y+i < boardSize || x+i < boardSize; ++i) {
                if (continueRightwardMove && y+i < boardSize && x+i < boardSize) {
                    if (board[y+i][x+i] === emptyCellSymbol) {
                        board[y+i][x+i] = attackedCellSymbol;
                    } else if (board[y+i][x+i] !== attackedCellSymbol) {
                        continueRightwardMove = false;
                    }
                }

                if (continueLeftwardMove && y+i < boardSize && x-i >= 0) {
                    if (board[y+i][x-i] === emptyCellSymbol) {
                        board[y+i][x-i] = attackedCellSymbol;
                    } else if (board[y+i][x-i] !== attackedCellSymbol) {
                        continueLeftwardMove = false;
                    }
                }
            }
        }
    }
}

fs.writeFileSync('output.txt', `${safeEmptyCellCount}`);