试验4.2

#include <stdio.h>
#include <malloc.h>
int *ji(int *a,int *b,int size){
	int *c;
	int i,j,k,l;
	c = (int *)malloc(size * size * sizeof(int));	

	for(i = 0;i < size ; i ++ )
	{
		for(j = 0; j < size; j++)
		{
			l = 0;
			for(k = 0;k < size;k ++)
			{
				l +=( *(a + i * size + k) * *(b + k * size + j));
			}	
			*(c + i * size + j) = l;
		}
	}
	return c;
}

int *mi(int *ans,int *n,int size,int m){
	int i,j;
	if(m == 0)
	{
		for(i = 0;i < size ; i ++ )
		{
			for(j = 0; j < size; j++)
			{
				if(i == j)
					*(ans + i * size + j) = 1;
				else
					*(ans + i * size + j) = 0;

			}
		}
	}
	else
		ans = ji(mi(ans,n,size,m - 1 ),n,size);
		return ans;
}
	int main(void)
	{
		int size;
		int *n,*ans;
		int i,j,m;
		scanf("%d",&size);
		n = (int *)malloc(size * size * sizeof(int));	
		ans = (int *)malloc(size * size * sizeof(int));
		for(i = 0;i < size ; i ++ )
		{
			for(j = 0; j < size; j++)
				scanf("%d",n + i * size + j);

		}
		scanf("%d",&m);
	 	ans = mi(ans,n,size,m);
		for(i = 0;i < size ; i ++ )
		{
			for(j = 0; j < size; j++)
				printf("%d ",*(ans + i * size + j));
			printf("\n");

		}
		return 0;
	}