Сценограф управляет прямоугольным табло из лампочек. # - включённая лампочка, . - выключенная. Нажатие на лампочку переключает её саму и четырёх её соседей (сверху, снизу, слева и справа), если они есть на табло. Обработайте по порядку следующие операции:
toggle r c: нажать на лампочку в строкеr, столбцеc(ничего не выводится).count: вывести, сколько лампочек включено.row r: вывести, сколько лампочек включено в строкеr.col c: вывести, сколько лампочек включено в столбцеc.status r c: вывести 1, если эта лампочка включена, иначе 0.
Строки и столбцы нумеруются с 0, и каждый индекс находится на табло.
Реализуйте light_board(board, operations).
Входные данные
board: начальное состояние табло, по одной строке на ряд; все строки одной длины.
operations: операции, которые обрабатываются по порядку.
Выходные данные
Верните результаты операций count, row, col и status в том порядке, в котором они выполнялись.
Ограничения
1 ≤ rows, cols ≤ 50
0 ≤ количество операций ≤ 1000
Примеры
Ввод:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]
Ожидаемый вывод:
expected = [5, 1, 0]
Ввод:
std::vector<std::string> board = {"...", "...", "..."};
std::vector<std::string> operations = {"toggle 1 1", "count", "row 0", "status 0 0"};
Ожидаемый вывод:
std::vector<long long> expected = {5, 1, 0};
Ввод:
string[] board = new string[] {"...", "...", "..."};
string[] operations = new string[] {"toggle 1 1", "count", "row 0", "status 0 0"};
Ожидаемый вывод:
long[] expected = new long[] {5, 1, 0};
Пояснение
Нажатие в центре включает крестик из 5 лампочек. В строке 0 горит только средняя лампочка, а угловая (0, 0) по-прежнему выключена: [5, 1, 0].
Ввод:
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]
Ожидаемый вывод:
expected = [2, 2, 1]
Ввод:
std::vector<std::string> board = {"#.", "##"};
std::vector<std::string> operations = {"toggle 0 0", "count", "col 1", "status 1 1"};
Ожидаемый вывод:
std::vector<long long> expected = {2, 2, 1};
Ввод:
string[] board = new string[] {"#.", "##"};
string[] operations = new string[] {"toggle 0 0", "count", "col 1", "status 1 1"};
Ожидаемый вывод:
long[] expected = new long[] {2, 2, 1};
Пояснение
Нажатие в углу переключает (0, 0), (1, 0) и (0, 1): табло становится .# / .#, так что горят 2 лампочки, обе в столбце 1: [2, 2, 1].
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Запишите пять клеток, которые затрагивает нажатие, как смещения от нажатой клетки.
Подсказка 2
Пропускайте смещения, которые выводят за пределы табло.
Подсказка 3
Для подсчёта можно каждый раз просто перебирать нужные клетки.
Ожидаемая сложность
время O(q × rows × cols), доп. память O(rows × cols)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.