Witam,
mam pytanie czy istnieje jakis konktretny algorymt pozwalajacy mi odznalezc "prostokaty" w macierzy. Przyblize sprawe podajac przyklad.
Input:
0 0 0 0 0 0 0
0 # # # # 0 0
0 # 0 0 # 0 0
0 # # # # 0 0
0 0 0 0 0 0 0
Teraz moim zadaniem jest znalezenie tego prostakata z obwodka #, a dokladnie jego zawartosc czyli dwa 0 w srodku. Czy oprocz prostego przechodzenia macierzy dfs/bfs istnieje jakis algorytm, ktory lepiej poradzi sobie z tego typu zadaniem?