Bài 3

//Nhận xét
bài 3. em nghĩ sao mà em lấy mảng con có độ lớn là 3x3 vậy ?
//Code
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
int **Nhapmang(int *pn)
{
	int i,j;
	int **a;
	printf("Nhap n: ");
	scanf("%d",pn);

	a=(int**)malloc(*pn*sizeof(int));
	for(i=0;i<*pn;i++)
	{
		a[i]=(int*)malloc(*pn*sizeof(int));
	}
	for(i=0;i<*pn;i++)
	{
		for(j=0;j<*pn;j++)
		{
			printf("a[%d][%d]= ",i,j);
			scanf("%d",a[i]+j);
		}
	}
	return a;
}
int Kiemtra(int **a, int n, int xDong, int xCot, int yDong, int yCot)
{
	int i,j;
	int t=0;
	for(i=xDong;i<=yDong;i++)
	{
		for(j=xCot;j<=yCot;j++)
		{
			t+=a[i][j];
		}
	}
	return t;
}
int Tim(int **a, int n)
{
	int i,j,l,k,max=-2147483648;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			for(l=0;l<n;l++)
			{
				for(k=0;k<n;k++)
				{
					int t=Kiemtra(a,n,i,j,l,k);
					if(t>max)
						max=t;
				}
			}
		}

	}
	return max;
}
int main()
{
	int **a;
	int n;
	int i;

	a=Nhapmang(&n);
	printf("Mang con co gia tri lon nhat la %d", Tim(a,n));

	for(i=0;i<n;i++)
	{
		free(a[i]);
		a[i]=NULL;
	}
	free(a);
	a=NULL;
	_getch();
	return 0;
}