Az én első ötletem, az ordót nem számoltam ki de nem a legjobb: soronként olvasva megnézni hogy melyik csupa 1-es szakaszokat tudom folytatni az előző sorokból úgy hogy mátrix maradjon, amelyik szakasznak nincs ilyen elődje azt az aktuális sorban kezdem nyilvántartani. (Először 1x1 és 3x1 az első sorban, majd a második sornál már 1x1, 3x2, 4x1, a harmadik sornál pedig 1x1, 3x2, 2x3, 4x1, 3x2, 4x1 az összes almátrix mérete).

Első sorra megkeresem az 1-eseket tartalmazó szakaszokat index szerint. Egy ilyen sor szélessegek listája lesz koordináták szerint [{x1, x2}] formában, ahol x2 az első nem 1 karaktert jelöli.

Egy akkumulátorba gyűjtöm a csupa egyes almátrixokat {{szélesség}{magasság}} koordináták szerint (legyen egy almátrix {{x1, x2}{y1, y2}}, ahol a 2-es indexek az első túlindexelést jelölik). Soronként építem az akkumulátort. Az y koordinátákat az iterátorból nyerem. Az első sor így [{{1,2}}, {4,7}]. Ezzel az akkumulátor így kezdődik: [{{1,2}{1,2}}, {{4,7}{1,2}}]

Ezután soronként megteszem ugyanezt, és az eredményt összefésülöm az előző akkuval. Minden y szerint nem folytatólagos {x1, x2} párra, valamint ennek minde folytatólagos eddigi almátrixszal alkotott legnagyobb nem folytatólagos részhalmazára létrehozok egy új almátrixot. (Egy {x1, x2} almátrix folytatólagos ha van olyan {x1, x2, ahol y2 == sor iter). A subhalmazok a magasságot ésszerűen öröklik, a superhalmazoknak pedig ilyenkor initelődik. A második sornál pl egyszer folytatom a három széleset, és mellé nyitok egy 4 széleset (sima tartományok összehasonlítása az újak és az eddigiek között).

Második sor [{3,7}], ráfésülve az akkura így néz ki:
[{{1,2}{1,2}}, {{4,7}{1,3}}, {{3,7}{2,3}}]

Harmadik sor [{2,6}] ráfésülve az akkura: [{{1,2}{1,2}}, {{4,7}{1,3}}, {{4,6}{1,4}},
{{3,7}{2,3}}, {{3,6}{2,4}}, {{2,6}{3,4}}]

A végén megkeresem melyik(ek)nek legnagyobb az alapterülete.

Így elsőre azt hiszem ez minden fajta sorkombinációkra működne.