Cod sursa(job #635829)

Utilizator ada_sAda-Mihaela Solcan ada_s Data 19 noiembrie 2011 15:06:12
Problema DreptPal Scor 40
Compilator cpp Status done
Runda .com 2011 Marime 0.7 kb
#include <stdio.h>
int n, m, s, i, j;
long arie, palin[1010][1010], a[1010][1010];
int main()
{
	freopen("dreptpal.in", "r", stdin);
	freopen("dreptpal.out", "w", stdout);
	scanf("%d%d", &n, &m);
	for (i=0; i<n; i++)
		for (j=0; j<m; j++)
			scanf("%ld", &a[i][j]);
	for (i=0; i<n; i++)
	{
		for (j=0; j<m; j++)
		{
			s=1;
			while (((j-s)>=0)&&((j+s)<m)&&(a[i][j-s]==a[i][j+s]))
				s++;
			palin[i][j]=(s-1)*2+1;
			s=0;
			while (((i-s)>=0)&&(palin[i-s][j]>=palin[i][j]))
				s++;
			if ((s*palin[i][j])>arie)
				arie=s*palin[i][j];
		}//for j
	}//for i
//	for (i=0; i<n; i++)
//	{
//		for (j=0; j<m; j++)
//			printf("%ld ", palin[i][j]);
//		printf("\n");
//	}//for i
	printf("%ld\n", arie);
	return 0;
}//main