eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сапер

Сапер

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На выходных вы решили написать свою первую компьютерную игру. И решили начать с простого и сделать "Сапера".

В "Сапер" играет один человек. Игра идет на клетчатом поле размером N×M клеток. В K клетках находятся мины. В остальных клетках записано либо число от 1 до 8 – количество мин в соседних клетках, либо ничего не написано, если в соседних клетках мин нет. Клетки являются соседними, если они имеют хотя бы одну общую точку. В одной клетке не может быть более одной мины.

Вами уже написан модуль генерации мин на игровом поле. Следующая ваша задача составить карту по вышеизложенным правилам.

Giriş verilənləri

В первой строке записаны три числа N, M, K (1N50, 1M50, 0KN·M). Далее идет K строк, в каждой из которых содержится два числа, задающих координаты мин. Первое число задает номер строки, второе – номер столбца. Левая верхняя клетка имеет координаты (1, 1), правая нижняя - координаты (N, M).

Çıxış verilənləri

Необходимо вывести матрицу из N строк и M столбцов – соответствующую карте "Сапера".

j-ый символ i-ой строки должен содержать символ "*", если в клетке (i, j) стоит мина, цифру от 1 до 8, если в этой клетке стоит соответствующее число, либо ".", если клетка (i, j) пустая.

Nümunə

Giriş verilənləri #1
10 9 23
1 8
2 3
3 2
3 3
4 3
5 7
6 7
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
8 1
8 3
8 5
8 7
9 3
9 5
9 6
9 7
Çıxış verilənləri #1
.111..1*1
13*2..111
1**3.....
13*2.111.
.111.2*2.
233335*41
********1
*6*7*8*41
13*4***2.
.1122321.