CodinGame | Расстояние Чебышёва, Lumen | C++

Приветствую! В этой небольшой заметке расскажу о расстоянии Чебышёва.

Рассмотрим применение формулы для нахождения этого расстояния в контексте задачи.

Описание задачи:

В квадратной комнате размерности N находятся надоедливые свечи с силой свечения L. Необходимо найти количество полностью тёмных участков.

Пример:

На вход подаётся матрица с расположением надоедливых свечей:

X X X X X
X C X X X
X X X X X
X X X X X
X X X X X 

Если сила свечения L = 3, тогда маска интенсивности освещения выглядит следующим образом:

2 2 2 1 0
2 3 2 1 0
2 2 2 1 0
1 1 1 1 0
0 0 0 0 0 

Примечание: Освещение свечей "складывается".

Входные данные:

• Размерность 0 < N < 26;

• Сила свечения 0 < L < 10;

• Карта расположения надоедливых свечей.

Выходные данные:

• Количество полностью тёмных участков.

Lumen решение на С++:

Согласно определению в википедии, расстоянием Чебышёва между n-мерными числовыми векторами называется максимум модуля разности компонент этих векторов.

Напишем две функции:

• одну для поиска свечей;

• и ещё одну для создания световой маски.

Осталось посчитать количество неосвещённых участков и вывести результат.

Итоговый код:

Послесловие:

Порешать задачи по программированию можно на CodinGame. -- © Bezukh Vladimir, 2019