Найти площадь крупнейшего сплошного прямоугольника суши

#include "stdafx.h"
#include "windows.h"
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "Russian");
 
    const int ROWS=7, COLS=8;
    int A[ROWS][COLS] = 
    {
        {0,1,1,1,0,1,1,1}, 
        {1,1,1,1,0,1,1,1},
        {1,1,1,1,1,1,0,1},
        {1,1,1,1,1,1,0,1},
        {0,1,1,1,1,1,1,1},
        {1,0,1,1,1,1,1,1},
        {1,1,0,1,1,1,1,1},
    };
    int Area[ROWS][COLS] = {0}; // массив площадей
    int max_area = 0;
 
    for (int y=0; y<ROWS; y++)
        for (int x=0; x<COLS; x++)
        {
            for (int yy=x; yy<ROWS; yy++)
                for (int xx=x; xx<COLS; xx++)
                    if (A[yy][xx] == 0)
                    {
                        if ((xx+1-x)*(yy+1-y) > Area[y][x])
                            Area[y][x] = (xx+1-x)*(yy+1-y);
 
                        goto nextX;
                    }
 
            for (int xx=x; xx<COLS; xx++)
                for (int yy=y; yy<ROWS; yy++)
                    if (A[yy][xx] == 0)
                    {
                        if ((xx+1-x)*(yy-1-y) > Area[y][x])
                            Area[y][x] = (xx+1-x)*(yy+1-y);
 
                        goto nextX;
                    }
 
            nextX: ;
        }
 
    for (int y=0; y<ROWS; y++)
        for (int x=0; x<COLS; x++)
            if (Area[y][x] > max_area)
                max_area = Area[y][x];
 
    cout << "Наибольшая площадь суши " << max_area << endl;
 
    system("pause");
    return 0;
}

#include <iostream>
 
int main()
{   
    const int rows = 7, cols = 8;
 
    int arr[rows][cols] = 
    {
        {0,1,1,1,0,1,1,1}, 
        {1,1,1,1,0,1,1,1},
        {1,1,1,1,1,1,0,1},
        {1,1,1,1,1,1,0,1},
        {0,1,1,1,1,1,1,1},
        {1,0,1,1,1,1,1,1},
        {1,1,0,1,1,1,1,1},
    };
 
    int i, j, k, jj, ii;
    int square, max_square = 0;
    bool find_null;
    
    for(i = 0; i < rows; ++i)
    {
        for(j = 0; j < cols; ++j)
        {
            std::cout << arr[i][j] << " ";
        }
        std::cout << "\n";
    }
    std::cout << "\n\n";
    
    for(i = 0; i < rows; ++i)
    {
        for(j = 0; j < cols; ++j)
        {
            if(arr[i][j] == 1)
            {
                jj = j + 1;
                
                while(arr[i][jj] == 1 && jj < cols)
                {   
                    ++jj;
                } 
                
                ii = i + 1;
                      
                find_null = false;
                
                while(ii < rows)
                {
                    for(k = jj - 1; k >= j; --k)
                    {
                        if(arr[ii][k] == 0)
                        {
                            find_null = true;
                            break;
                        }    
                    }
                    if(find_null)
                        break;
                        
                    ++ii;                  
                }
                
                square = (jj - j) * (ii - i);
 
                if(square > max_square)
                    max_square = square;    
            }
        }
        
    }
    
    std::cout << "Max square = " << max_square << "\n";
    
    return 0;
}

#include <iostream.h>
 
 
int main(int argc, char* argv[])
{
 
const int r=7, c=8;
int Mas[r][c]={ {0 ,12,13,14,0 ,16,17,18},
                {21,22,23,24,0 ,26,27,28},
                {31,32,33,34,35,36,0 ,38},
                {41,42,43,44,45,46,0 ,48},
                {0 ,52,53,54,55,56,57,58},
                {61,0 ,63,64,65,66,67,68},
                {71,72,0 ,74,75,76,77,78} };
 
 
for(int i=0; i<r; i++)
  {
  for(int j=0; j<c; j++)
    {
    if(!Mas[i][j])cout<<" ";
    cout << Mas[i][j] << " ";
    }
  cout << endl;
  }
 
 
 
int ShiftRight, ShiftDown;    // Смещение вправо и вниз
int FirstAngleX, FirstAngleY; // Левый верхний угол
int LastAngleX, LastAngleY;   // Правый нижний угол
int Square=0;                 // Площадь
 
 
for(int i=0; i<r; i++)
  for(int j=0; j<c; j++)
    {
    if(Mas[i][j])
      {
      for(ShiftDown=i; Mas[ShiftDown+1][j]&&ShiftDown<r-1; ShiftDown++);     // Определяем сколько единиц вниз
      for(ShiftRight=j; Mas[i][ShiftRight+1]&&ShiftRight<c-1; ShiftRight++); // Определяем сколько единиц вправо
 
      if(Square<(((ShiftDown-i+1))*((ShiftRight-j+1)))) // Берем площадь прямоугольника
        {
        bool ZeroExist = false;
 
        bool EndFlag=false;                       // И смотрим есть ли в нем нули
        for(int countY=i; (countY<=ShiftDown)&&(!EndFlag); countY++) // Горизонтальный проход
          for(int countX=j; countX<=ShiftRight; countX++)
            {
            if(!Mas[countY][countX]) // Если ноль найден
              {
              ZeroExist = true;
              if(Square<((countY-i)*(ShiftRight-j+1))) // Проверка: больше ли текущая площадь чем запомненной
                {
                FirstAngleX=j; // Запоминаем координаты
                FirstAngleY=i; //  левого верхнего угла
 
                LastAngleX=ShiftRight; // Запоминаем кардинаты
                LastAngleY=countY-1;   //  правого нижнего угла
                Square=((countY-i)*(ShiftRight-j+1)); // Запоминаем площадь
                }
              EndFlag=true; // Выходим из обоих циклов
              break;        // то есть заканчиваем горизонтальный проход
              }
            }
 
        EndFlag=false;
        for(int countX=j; (countX<=ShiftRight)&&(!EndFlag); countX++) // Вертикальный проход
          for(int countY=i; countY<=ShiftDown; countY++)
            {
            if(!Mas[countY][countX])
              {
              ZeroExist = true;
              if(Square<((countX-j)*(ShiftDown-i+1)))
                {
                FirstAngleX=j;
                FirstAngleY=i;
 
                LastAngleX=countX-1;
                LastAngleY=ShiftDown;
                Square=((countX-j)*(ShiftDown-i+1));
                }
              EndFlag=true;
              break;
              }
            }
 
        if(ZeroExist==false) // Если текущий прямоугольник не содержит нулей
          {
          FirstAngleX=j;
          FirstAngleY=i;
          LastAngleX=ShiftRight;
          LastAngleY=ShiftDown;
          Square=((LastAngleX-FirstAngleX)+1)*((LastAngleY-FirstAngleY)+1);
          }
 
          /*cout<<endl<<" Mas["<<i<<"]["<<j<<"]="<<Mas[i][j];
          cout<<endl<<" FirstAngleX="<<FirstAngleX;
          cout<<      " FirstAngleY="<<FirstAngleY;
          cout<<endl<<" LastAngleX="<<LastAngleX;
          cout<<      " LastAngleY="<<LastAngleY;
          cout<<" Square="<<Square;*/
 
        }//
 
      }
    }
 
cout<<endl<<endl;
 
/*for(int i=0; i<r; i++) // Вывод
  {
  for(int j=0; j<c; j++)
    {
    if(i>=FirstAngleY && i<=LastAngleY &&
       j>=FirstAngleX && j<=LastAngleX)
       cout<<"!";
 
 
    if(!Mas[i][j])cout<<" ";
    cout << Mas[i][j] << " ";
    }
  cout << endl;
  }*/
for(int i=0; i<r; i++)
  {
  for(int j=0; j<c; j++)
    {
    if(!Mas[i][j])cout<<" ";
 
    if(i>=FirstAngleY && i<=LastAngleY &&
       j>=FirstAngleX && j<=LastAngleX)
       cout<<"!! ";
    else
    cout << Mas[i][j] << " ";
    }
  cout << endl;
  }
 
 
 
 
 
cout<<endl<<"Ploshad="<<Square;
cin.ignore();
 
        return 0;
}