Напишите на одном из языков программирования (С, Java, С++, Kotlin, С#, Go, Python) решение следующей задачи.
Имеется карта океана, составленная рыбами, заданная в форме таблицы символов размером N * M.
У рыб короткая память, поэтому они могут отмечать только относительные глубины.
Рыбы отмечают символом “_” мелководье, а символом “v” факт увеличения глубины на 1 километр. Причем, если символ “v” граничит с мелководьем (по одному из четырех направлений), то глубина в этом месте - 1 километр, если символ “v” граничит с областями, минимальная глубина которых 1 километр, то глубина в этом месте - 2 километра и так далее.
Помогите рыбам вычислить максимальную глубину океана.
Пример:
Исходная таблица 7 * 7
_______
_vvvv__
_vvvvv_
_vvvvv_
_vvvvv_
_vvvvv_
_______
2) Таблица глубин
0000000
0111100
0122210
0123210
0122210
0111110
0000000
3) Ответ: глубина океана - 3 километра