Тема: Максимальна площа прямокутника в матриці
Масив з нулів і одиниць. В ньому потрібно знайти площу найбільшого прямокутника, утвореного одиницями.
Мій код:
int _tmain(int argc, _TCHAR* argv[])
{
const int WIDTH=4, HEIGHT=4;
int C[WIDTH][HEIGHT],i,j;
int Area=0, MaxArea=0;
int Width=0, Height=0;
srand(time(0));
for (i=0; i < WIDTH; i++)
{
for (j=0; j < HEIGHT; j++)
{
C[i][j]=rand()%2;
cout<<C[ i ][j]<<" ";
}
cout<<endl;
}
cout<<endl;
for (i=0; i < WIDTH; i++)
{
for (j=0; j < HEIGHT; j++)
{
while (C[i][j]==1)
{
j++;
Width++;
}
while (C[i][j]==1)
{
i++;
Height++;
}
Area=Width*Height;
if(MaxArea<Area)
MaxArea=Area;
Area=0;
Width=0;
Height=0;
}
}
cout<<"Max area = "<<MaxArea<<endl;
system("Pause");
return 0;
}у відповіді постійно 0, не можу зрозуміти в чому помилка.
