Нам дана матрица размера N, которая полностью заполнена нулями, а также нам дан список координат, который содержит координаты периферии острова. Теперь нам нужно пометить остров (периферия + область, которая является частью острова) как единицы.
У меня проблемы с решением этой проблемы, я подумал о bfs / dfs, но не могу придумайте, как это реализовать. (Предположим, что существует только 1 остров и ввод правильный, т.е. все входные координаты образуют замкнутую форму и действительны
N = 5
coordinates =
0,2
1,1
1,3
2,0
2,4
3,1
3,3
4,2
Итак, вот как должен выглядеть результат ---
0 1 2 3 4
0 0 0 1 0 0
1 0 1 1 1 0
2 1 1 1 1 1
3 0 1 1 1 0
4 0 0 1 0 0
Все координаты отмечены и отмечены квадратные прямоугольники внутри них, которые являются частью острова.