4. мозаика
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или input.txt
вывод стандартный вывод или output.txt
мальчик вася хочет стать успешным программистом, но при этом много времени посвящает компьютерным играм. поэтому он не может вовремя делать и часто засыпает на уроках. однажды родители в наказание за плохие отметки в школе лишили васю компьютера и смартфона. тогда он решил скоротать время, собирая мозаику. мозаика представляет собой прямоугольное поле, разбитое на квадратики единичного размера. поле имеет ширину n и длину m. мозаика частично уже сложена, поэтому васе нужно разложить оставшиеся кусочки. ему сделать это. каждый кусочек представляет собой квадрат 3x3, в котором некоторые клетки пустые. его можно поворачивать, но нельзя переворачивать.

формат ввода
в первой строке заданы три целых числа n, m и k (3 ≤ n, m ≤ 8, 1 ≤ k ≤ 10). в последующих n строках идет описание поля. каждая строка имеет длину m и состоит из символов '#' и '.', которые обозначают занятую и пустую клетки соответственно.

далее идет k блоков по три строки описание кусочков. каждый кусочек описывается тремя трехсимвольными строками, содержащими символы '#' и '.', которые обозначают занятую и пустую клетки соответственно.

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

пример 1
ввод вывод
5 5 3
###..
##.##
#
##
##

###
###
###

.#.

.##

..#
###22
##1##
#0002
#000#
#000#
пример 2
ввод вывод
3 3 1
#.#

.##

..#
###
.#.
#0#
000
0##

Показать ответ

Ответ:

Катрина228Беккер

23.04.2023 15:43

Это так же называется обратной польской записью. Числа, которые встречаются интерпретатору, помещаются в стек. А операции совершаются над числами лежащими в вершине стека. Последовательность будет такая: а - помещается на вершину стека, b - помещается на вершину, а проталкивается вглубь стека. И т.д. После ввода цифры 7 стек будет иметь вид "abc7", где 7 лежит на вершине стека. Затем приходит черед арифметических операций: "+" - берутся два числа, лежащие в вершине стека, складываются, и вместо них на вершину стека ложится их сумма. Теперь стек будет таким: "ab(c+7)". Следующая операция "*" - берутся b и (с+7) и умножаются. Результат помещается на вершину стека. Стек: "а(b*(c+7))". И последнее действие "-" - из a вычитается b*(c+7). В результате выражение будет иметь вид:
а - b(c+7).

0,0(0 оценок)

Ответ:

serotettonika

19.01.2021 13:49

Поговорим о работе беспроводных устройств, на простом уровне. Устройства, оборудованные модулями для беспроводного подключения к сети, используют радиоволны для передачи информации. По сути, такая же технология используется сотовыми телефонами, радиоприемниками, телевизорами, за исключением того, что технология беспроводной связи Wi-Fi, использует более высокие частоты. Использование более высоких частот, позволяет передавать больше данных между беспроводным адаптером компьютера, и беспроводным маршрутизатором. Посредством беспроводной сети, данные передаются от компьютера, и принимаются от беспроводного маршрутизатора. Модуль преобразует информацию в радиосигнал и передает ее при антенны. В свою очередь, беспроводной маршрутизатор получает этот сигнал и преобразует его в вид, пригодный для дальнейшего отправления в Интернет. Полученные данные отправляются уже отправляются в всемирную паутину через провод

0,0(0 оценок)

Популярные вопросы: Информатика