Witam!
Mam problem z ostatnim podpunktem zadania nr 4 maturalnego ze starej formuły 2019.
Link do arkusza: link
Link do danych: link
Polecenie: W rogu północno-zachodnim działki (czyli lewym górnym rogu mapy) trzeba wytyczyć kwadratowy plac, który nie może zawierać przeszkód terenowych (czyli zawiera wyłącznie pola puste oraz trawiaste). Znajdź działkę, na której zmieści się taki plac o największej powierzchni. Jako odpowiedź podaj numer tej działki oraz długość boku placu. Jeśli jest więcej takich działek, podaj numery ich wszystkich. Przykładowo z podanego rysunku można wytyczyć kwadratowy plac o boku o długości 4. Dla pliku przyklad.txt odpowiedź to: numer działki – 4, maksymalny bok – 7.
Podzieliłem dane na działki, działki jeszcze na poszczególne linie i przygotowałem pętle by przechodziły przez range(0,15) linii w działce i range(0,15) znaków w poszczególnej linii (warunek górnego lewego roku). Nie wiem jednak jak zabrać się za warunek główny, czyli to żeby wyznaczyć największy możliwy kwadrat.