Найти наибольший прямоугольник в матрице состоящий из четных чисел - C++ - Ответ 5693731

#include <iostream>
#include <vector>
 
 
 
struct rectangle {
   size_t left ;
   size_t top ;
   size_t right ;
   size_t bottom ;
   rectangle ( size_t left_, size_t top_ , size_t right_, size_t bottom_ ) : left(left_) , top (top_) , right (right_) , bottom(bottom_) {
   }
} ;
 
 
 
size_t square ( const rectangle & rect ) {
   return ( ( rect.right - rect.left ) + 1 ) * ( ( rect.bottom - rect.top ) + 1 ) ;
}
 
 
template < typename T1 , typename T2 >
rectangle gr ( const std::vector < std::vector < T1 > > & matrix, size_t left , size_t top , const T2 & predicate ) {
   rectangle maxRect ( 0 , 0 , 0 , 0 ) ;
   size_t width = 0  ;
   for ( size_t i = top , height = matrix.size() ; i < height ; ++i ) {
      width = width ? width : matrix[i].size() ;
      for ( size_t j = left ; j < matrix[i].size() &&  j < width ; ++j ) {
         if ( !predicate(matrix [i][j]) ) {
            width = j ;
            if ( j == left )
               return maxRect ;
         } else {
            rectangle rect ( left , top , j ,  i  ) ;
            if ( square(rect) > square(maxRect) )
               maxRect = rect ;
         }
      }
   }
   return maxRect ;
}
 
 
template < typename T >
bool isEven ( const T & first ) {
   return !(first & 1) ;
}
 
 
int main ( ) {
   std::vector < std::vector < int > > matrix
   {
         { 2 , 1 , 4 , 5 , 5 } ,
         { 6 , 6 , 8 , 8 , 8 } ,
         { 7 , 4 , 2 , 8 , 6 } ,
         { 2 , 1 , 8 , 1 , 7 } ,
         { 7 , 7 , 7 , 7 , 7 }
   } ;
   rectangle maxRect ( 0 , 0 , 0 , 0 ) ;
   for ( size_t i = 0 , height = matrix.size() ; i < height ; ++i ) {
      for ( size_t j = 0 , width = matrix[i].size() ; j < width ; ++j ) {
         rectangle rect ( gr ( matrix , j , i , isEven<int> ) ) ;
         if ( square(rect) > square(maxRect) )
            maxRect = rect ;
      }
   }
   std::cout << "( " << maxRect.left << " , " << maxRect.top << " ) - ( " << maxRect.right << " , " << maxRect.bottom << " ) : " << square(maxRect) <<std::endl ;
}