Сапёр
В игре "Сапёр" каждая клетка может быть либо числом, либо бомбой. Если это число, оно показывает, сколько бомб находится вокруг этой клетки (8 соседних клеток — сверху, снизу, слева, справа и по диагонали).
Дано поле размером . Требуется разместить
b бомб на поле и вывести итоговое поле. Все координаты с бомбой должны иметь b вместо числа.Первая строка ввода содержит 2 числа — высоту
h и ширину w поля (1 ≤ h, w ≤ 50). Вторая строка содержит количество бомб b. Каждая из следующих b строк содержит координаты бомб (строка и столбец, где нумерация начинается с 1).Программа должна вывести итоговую сетку, где каждая клетка является либо бомбой, обозначенной
b, либо одним из чисел , представляющим количество прилегающих к ней бомб.Ввод | Вывод |
3 2
2
1 1
2 2 | b 2
2 b
1 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB