Матрицы. Поиск области, заполненной единицами.

[LaDark]

Такая задача:
Дана матрица, заполненная нулями и единицами. Нужно вывести на экран максимальную область, заполненную единицами. Область должна быть прямоугольной, в остальном не имеет значения ее форма.

#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
     setlocale(LC_ALL,"");
     int mat[8][8];
     for(int i=0; i<8; i++)
          for(int j=0;j<8;j++)
               mat[j][i]=rand()%2+0;

     for(int i=0; i<8; i++){
          cout<<endl;
          for(int j=0;j<8;j++)
               cout<<mat[j][i]<<" ";
     }
int st=0; int sb=0; int qw=0, qe=0;;
int x=0,y=0;
     for(int i=0; i<8; i++){
          for(int j=0;j<8;j++){
               if(mat[j][i]==1){
                    x=i;
                    y=j;
                    while(mat[j][i]!=0){
                         st++;
                    }
               }
               for(int k=j;k<8;k++){
                    while(mat[k][st]!=0){
                         sb++;
                    }
               }
               for(int r=st; r!=0; r--){
                    qw=st;
                    while(mat[sb][r]!=0){
                         qw--;
                    }
               }
               for(int z=qw; z!=0; z--){
                    while(mat[z][qw]!=0){
                         qe=z;
                    }
               }
               if (x==qw && y==qe){
                    cout<<"это то: ";
                    for(int g=x; g<st; g++){
                         cout<<endl;
                         for(int h=y;h<sb;h++){
                              cout<<mat[g][h]<<" ";
                         }
                    }
               }

          }
     }

     cout<<endl;
     system("pause");
}

Где-то в коде зависает цикл. Долго отлаживал, так проблему и не нашел.

[coNsept]

Попробуй установить брейкпойнт и step by step проследить что, где и как у тебя не работает.

[Vago]

Сообщение от LaDark

Где-то в коде зависает цикл.

А в первом же while, как только в него попадаем, и зависает. Да и почему бы ему не зависнуть, ежели ни i, ни j, не меняем, сравнивая с не-нулём одно и тоже число?..

[LaDark]

Первый while поправил. Собственно говоря, если по аналогии править как я поправил

while(mat[st][i]!=0){

то все равно виснет.

[Vago]

Сообщение от LaDark

как я поправил

Как "поправил"? Так

while(mat[st][i]!=0){
    st++;
}

что-ли? Вперёд, за границы массива, шагом - марш!?..

[LaDark]

А как здесь по другому поправить?