4
2B haritada “anakarayı” tespit etmek için bir algoritma var mı?
Bu haritada "anakara" dört kardinal yönde haritanın merkezine bağlanabilen tüm arazidir (kuzey, güney, doğu, batı - diyagonal değil). Anakarayı tespit etmek ve içindeki delikleri doldurmak istiyorum. Üç şey düşündüm: Bir yol bulma algoritması kullanarak haritanın merkezine bağlanabilirse, her su olmayan (karanlık hücreler) hücrede arama yapın. Çok pahalı! Ancak bu adalar …