与矩阵相关

1、求一个3*3矩阵对角线元素之和

# include <stdio.h>
int main()
{
	int i,j,a[3][3];
	int sum1 = 0,sum2 = 0; 
    printf("请输入矩阵(3*3)：\n");
    for(i=0;i<3;i++)
        for(j=0;j<3;j++)
            scanf("%d",&a[i][j]);
// 计算对角线的值
	for(i=0;i<3;i++)
	for(j=0;j<3;j++)
	{
		if(i==j)
		sum1 = sum1 + a[i][j];
		if(i+j==2)
		sum2 = sum2 + a[i][j];
	}
printf("主对角线之和是：%d\n副对角线之和是：%d",sum1,sum2);
return 0;
}

2、 给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。

#include <stdio.h>
#include <stdlib.h>
void MetrixMul(int p1[2][2],int p2[2][2])
{
	int t[2][2];
 
	t[0][0]=(p1[0][0]*p2[0][0]%10000+p1[0][1]*p2[1][0]%10000)%10000;
	t[0][1]=(p1[0][0]*p2[0][1]%10000+p1[0][1]*p2[1][1]%10000)%10000;
	t[1][0]=(p1[1][0]*p2[0][0]%10000+p1[1][1]*p2[1][0]%10000)%10000;
	t[1][1]=(p1[1][0]*p2[0][1]%10000+p1[1][1]*p2[1][1]%10000)%10000;
 
	p1[0][0]=t[0][0];
	p1[0][1]=t[0][1];
	p1[1][0]=t[1][0];
	p1[1][1]=t[1][1];
 
}
 
void MetrixPow(int p[2][2],int n)
{
	int t[2][2];
 
	t[0][0]=p[0][0];
	t[0][1]=p[0][1];
	t[1][0]=p[1][0];
	t[1][1]=p[1][1];
 
	if(n==1)
		return;
	
	else if(n%2)
	{
		MetrixPow(p,n-1);
		MetrixMul(p,t);
	}
	else
	{
		MetrixPow(p,n/2);
		MetrixMul(p,p);
	}
}
 
int main()
{
	int a0,a1,p,q,k;
    int pa[2][2];
 
    while(scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k)!=EOF)
    {
        if(k==0)
        {
            printf("%d\n",a0%10000);
            continue;
        }
        if(k==1)
        {
            printf("%d\n",a1%10000);
            continue;
        }
 
		pa[0][0]=p%10000;
		pa[0][1]=q%10000;
		pa[1][0]=1;
		pa[1][1]=0;
 
		MetrixPow(pa,k-1);
 
		printf("%d\n",(pa[0][0]*a1+pa[0][1]*a0)%10000);
	}
	return 0;
 
}

3、计算 A+B ，其中 A 和 B 是两个矩阵，然后计算零行和零列的数量。

#include<stdio.h>
#include<malloc.h>
 
int main(){
    int m,n,i,j,count;
    while(scanf("%d",&m) && m){
 
        scanf("%d",&n);
 
        int *a=(int *)malloc(m*n*sizeof(int));
        int *b=(int *)malloc(m*n*sizeof(int));
 
        for(i=0;i<m*n;++i)
            scanf("%d",a+i);
        for(i=0;i<m*n;++i)
            scanf("%d",b+i);
        for(i=0;i<m*n;++i)
            a[i]=a[i]+b[i];
 
        count=m+n;
        //检查有没有0行
        for(i=0;i<m*n;i+=n){
            for(j=0;j<n;++j){
                if(a[i+j]!=0){
                    --count;
                    break;
                }
            }
        }
 
        //检查有没有0 的列
        for(i=0;i<n;++i){
            for(j=0;i+j<m*n;j+=n){
                if(a[i+j]!=0){
                    --count;
                    break;
                }
            }
        }
 
        printf("%d\n",count);
        free(a);
        free(b);
 
    }
    return 0;
}