Pagini recente » Cod sursa (job #1420487) | Cod sursa (job #3031672) | Cod sursa (job #2377666) | Cod sursa (job #1240107) | Cod sursa (job #638346)
Cod sursa(job #638346)
#include <fstream>
#include <cstring>
using namespace std;
ifstream in;
ofstream out;
int v[1010][1010];
int a[1010][1010];
int main()
{
int M,N,sol;
in.open("dreptpal.in");
in>>M>>N;
for(int i=1;i<=M;++i)
for(int j=1;j<=N;++j)
in>>v[i][j];
in.close();
memset(a,0,sizeof(a));
for(int i=1;i<=M;++i)
for(int j=1;j<=N;++j)
for(int k=0;v[i][j+k]==v[i][j-k]&&j+k<=N&&0<j-k;a[i][j]+=2,++k)
sol=0;
for(int i=1;i<=M;++i)
for(int j=1;j<=N;++j)
--a[i][j];
for(int i=1;i<=M;++i)
for(int j=1;j<=N;++j)
{
int min=a[i][j];
for(int k=i;k>0;--k)
{
if(min>a[k][j]) min=a[k][j];
if(sol<min*(i-k+1)) sol=min*(i-k+1);
}
}
out.open("dreptpal.out");
out<<sol<<'\n';
out.close();
return 0;
}