Pagini recente » Cod sursa (job #2623209) | Cod sursa (job #2988723) | Cod sursa (job #2556361) | Cod sursa (job #629657) | Cod sursa (job #636911)
Cod sursa(job #636911)
#include <fstream>
using namespace std;
ifstream fin("dreptpal.in");
ofstream fout("dreptpal.out");
int N , M , p[1001][1001] , D[1002];
int main()
{
fin>>N>>M;
int l , r , lg , amax = N , lmin;
for(int i=1;i<=N;++i)
{
for(int j=1;j<=M;++j)
fin>>D[j];
for(int j=2;j<M;++j)
{
if(D[j-1]==D[j+1])
{
lg = 3;
l = j-2 , r = j+2;
while(l>=1 && r<=M && D[l]==D[r]) l-- , r++ , lg+=2;
p[i][j] = lg;
}
else p[i][j] = 1;
lmin = p[i][j];
amax = max(amax,lmin);
for(int k=i-1;k>=1 && lmin!=1;--k)
{
lmin = min(lmin,p[k][j]);
amax = max(amax,((i-k)+1) *lmin);
}
}
}
fout<<amax<<'\n';
return 0;
}