Zbadaj czy okrąg, elipsa jest przerwana

Mam za zadanie sprawdzić czy okrąg, elipsa, dowolna figura jest przerwana, dla uproszczenia zróbmy to na 0 i 1.

Mamy daną tablice dwuwymiarową:

Np tablica jest tak wypełniona
0 0 0 0 0 0 0
0 0 1 0 1 0 0
0 1 1 0 1 1 0
0 1 0 0 0 1 0
0 1 1 0 1 1 0
0 0 1 1 1 0 0
0 0 0 0 0 0 0

Lub tak przerwany w dwóch miejscach
0 0 0 1 0 0 0
0 0 1 1 1 0 0
0 1 0 0 0 1 0
0 1 1 0 1 1 0
0 0 1 1 1 0 0

1. Dodaj obwódkę prostokąta złożoną z zer
2. Zaimplementuj algorytm http://www.algorytm.org/inne​/najkrotsza-droga-w-labiryncie.html
3. Jeżeli istnieje pole, któego nie udało się odwiedzić to znaczy, że figura ma obwód ciągły.