Все задачи
Средне Решено: 0 Процент решений: 0%

Световое табло

Смоделируйте табло из лампочек, где нажатие переключает лампочку и её соседей, и отвечайте на запросы о количестве включённых.

Чему вы научитесь

  • Превращать текстовые строки в сетку логических значений
  • Обходить соседей с проверкой границ
  • Считать значения в строке, столбце или во всей сетке

Условие

Сценограф управляет прямоугольным табло из лампочек. # - включённая лампочка, . - выключенная. Нажатие на лампочку переключает её саму и четырёх её соседей (сверху, снизу, слева и справа), если они есть на табло. Обработайте по порядку следующие операции:

  • 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

Примеры

Пример 1
Ввод:
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].

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

Принятых решений пока нет. Решите задачу и займите первое место.

Учитесь у других

Решения сообщества

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