蒜头君之矩阵乘法详细题解

题目
蒜头君最近学习了矩阵乘法，所以他要多做练习

结论

如果C只有最左上角的数非0则为矩阵a，否则全0
因为如果C有其他位置非0，那么首先A矩阵最右下角（n,n）会变成0，之后位置（n-1,n）和（n，n-1）等价于之前的（n,n），也会变成0，最终整个矩阵会变成0
如果其余位置全0，那么根据C矩阵定义，对应的B矩阵没区别。
I题难在读懂题目，其实读懂题目可以发现每次计算无非就是将 B 矩阵覆盖在以 A矩阵以 (x,y) 为左上角的 3 * 3 的矩阵，然后将对应值相乘比例相加即可对应值相乘比例相加的意思是，在A矩阵上随机找一点(x,y)，让B的左上角与(x,y)重合，然后把这两个矩阵对应位置上的数两两相乘
而且再算一下就可以发现，设以 (x,y) 为左上角的 3 *3 的矩阵的数字和为 suma，则每次计算就是 A{i,j} = suma / sum
那思考一下，对 A矩阵最右列的值来说，如果 B 矩阵第二列和第三列有值就会使得 A 矩阵最右列的值一直变小
同理对于 A 矩阵最下行的值来说也是一样，当趋向于无穷大次计算时，最右列和最下列必然会变成 0
当最右列和最下行变为 0时，相当于原矩阵变成了 (n-1) * (n-1)大小，所以又满足上述情况
最终矩阵就会变成全 0而可以发现只有一种情况是不会变成 0的
1 0 0
0 0 0
0 0 0

#include<stdio.h>
int main()
{  
    freopen("matrix.in","r",stdin);
    freopen("matrix.out","w",stdout);
    int t;
    scanf("%d",&t);
    while(t>0)
{
	t--;
    int n,sum=0,flag=0;
	scanf("%d",&n);
	int a[55][55];
	int c[4][4];
	//输入a的数据 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
				scanf("%d",&a[i][j]);
		} 
	}
	//输入C的数据 
	for(int i=1;i<=3;i++)
	{
		for(int j=1;j<=3;j++)
		{
			scanf("%d",&c[i][j]);
			if(c[i][j]) sum++;
			if(i==1&&j==1&&c[i][j]) flag=1;
		}
	}
	if(sum<=1&&flag)
	{   
	    for(int i=1;i<=n;i++)
	    {
		    for(int j=1;j<=n;j++)
		    {
				printf("%d",a[i][j]);
				if(j<n) printf(" ");
				if(j==n) printf("\n");
		    } 
	    }		
	}
	else
	{
		for(int i=1;i<=n;i++)
	    {
		    for(int j=1;j<=n;j++)
		    {
				printf("%d",0);
				if(j<n) printf(" ");
				if(j==n) printf("\n");
		    } 
	    }			
	}
}
	return 0;
 }