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

vector <vector <int> > myMatrix(m, vector <int> (n, 0);

int * myMatrix = (int*) malloc(m*n*sizeof(int));

#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 ;
}

#include <iostream>
#include <vector>
#include <utility>
 
 
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 >
std::pair < rectangle , bool > gr ( const std::vector < std::vector < T1 > > & matrix, size_t left , size_t top , const T2 & predicate ) {
   rectangle maxRect ( 0 , 0 , 0 , 0 ) ;
   bool flag = false ;
   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,flag} ;
         } else {
            rectangle rect ( left , top , j ,  i  ) ;
            if ( square(rect) >= square(maxRect) ) {
               maxRect = rect ;
               flag = true ;
            }
         }
      }
   }
   return {maxRect,flag} ;
}
 
 
template < typename T >
bool isEven ( const T & first ) {
   return !(first & 1) ;
}
 
//Добавил еще один предикат для проверки
template < typename T >
bool isEight ( const T & first ) {
   return first == 8 ;
}
 
 
 
template < typename T1 , typename T2 >
std::pair < rectangle , bool > find(const std::vector < std::vector < T1 > > & matrix, const T2 & predicate){
   rectangle maxRect ( 0 , 0 , 0 , 0 ) ;
   bool flag = false ;
   for ( size_t i = 0 , height = matrix.size() ; i < height ; ++i ) {
      for ( size_t j = 0 , width = matrix[i].size() ; j < width ; ++j ) {
         std::pair <rectangle,bool> pr (gr ( matrix , j , i , predicate ));
         rectangle rect ( pr.first ) ;
         if ( square(rect) >= square(maxRect) && pr.second ) {
            maxRect = rect ;
            flag = true ;
         }
      }
   }
   return {maxRect,flag} ;
}
 
int main ( ) {
   std::vector < std::vector < int > > matrix
   {
         { 1 , 1 , 1 , 1 , 5 } ,
         { 8 , 8 , 8 , 2 , 1 } ,
         { 8 , 8 , 8 , 4 , 1 } ,
         { 1 , 8 , 8 , 6 , 7 } ,
         { 7 , 7 , 4 , 4 , 7 }
   } ;
 
   std::pair <rectangle,bool> pr (find ( matrix , isEven<int> ));
   if ( pr.second ) {
      std::cout << "( " << pr.first.left << " , " << pr.first.top << " ) - ( " << pr.first.right << " , " << pr.first.bottom << " ) : " << square(pr.first) <<std::endl ;
   } else {
      std::cout << "not found" << std::endl ;
   }
}