EduBrick
← вернуться к уроку · Клетчатое поле и координаты

Сапёр

6000 мс · 256 МБ · всё или ничего

Дано поле из точек и звёздочек: звёздочка — мина, точка — пустая клетка.

Замените каждую пустую клетку цифрой — количеством мин среди её восьми соседей. Мины оставьте звёздочками.

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm символов — точки и звёздочки.

Формат вывода

nn строк по mm символов.

Примеры

ввод
2 2
..
..
вывод
00
00

Примечание

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

Войдите, чтобы отправлять решения.
← Вернуться к уроку