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