欧拉项目第15题

此方法主要是对矩阵进行划分，此矩阵可以看做是一个21*21 格子矩阵，
然后对矩阵进行拆分 先从左上角划分出来一个11*11的矩阵，算出从左上角的方块出发，
到11行上和11列上各个方块的方法，由于对称，我们只需要求出从左上角到11行各个方块的方法，
然后将其储存在a数组里面！那个从坐标为（0,0）到坐标为（11,11）的方法先不用求，所以只有十个数，
然后再分别以这些终点为力一个矩阵的起点算，最后加上（11,11）到（21,21）的方法，就可以了！

但是此方法不推介，过于麻烦！而且效率低，只不过是一种思路！ 

#include<stdio.h> 
__int64 count=0;//一个全局变量 
void diedai(int i,int j,int k,int l)//k,l分别表示行和列 
{

 	if(i==k||j==l)
	 {
	 	return ;
	 } 
	
	if(i==k-1&&j==l-1)
	{
		
		count++;
	//	printf("i=%d\n",count);
		return ;
	}
	diedai(i+1,j,k,l);
	diedai(i,j+1,k,l);
		

}

int main()
{
//	printf("字节为：%d",sizeof(long long int));
	__int64 center	=0;
	__int64 sum=0;
	__int64 a[10]={0},b[10]={0};
	for(int i=10,j=0;j<10;j++){
		count=0;
		diedai(0,0,i+1,j+1);		
		a[j]=count;
	//	printf("%d\n",a[j]);
		count=0;
		diedai(0,0,20-i,21-j);
		b[j]=count;
	
		
	
	} 
		for(int i=0;i<10;i++)
		{
			printf("a=%d   b=%d\n",a[i],b[i]);
			printf("a*b=%I64d\n",a[i]*b[i]);
			sum+=a[i]*b[i]*2;
			
		}
		count=0;
		diedai(0,0,11,11); 
		printf("count*count=%I64d\n",count*count);
		sum+=count*count;
	
		
	
	printf("方法的个数为：%I64d",sum);
	return 0;
}