В общем суть такая что весь прямоугольник должен состоять из единичек, и ограничен со всех сторон нулями... так к примеру

1 1 1 0
1 1 1 0 - прямоугольник есть

а если

0 1 1 1 1 0
0 1 1 1 1 1
0 1 1 1 1 0 - здесь нет ни одного прямоугольника