矩阵问题

最新推荐文章于 2024-08-30 00:42:51 发布

追兴兴的人x

最新推荐文章于 2024-08-30 00:42:51 发布

阅读量913

点赞数

本文链接：https://blog.csdn.net/qq_43398535/article/details/85332440

版权

1053 转置

Problem B: Matrix Problem : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 14609 Solved: 5277
[Submit][Status]

Description

求一个m×n阶矩阵A的转置矩阵AT。矩阵A的每个元素都在int类型的范围之内。

Input

输入的第一行为一个整数M(M>0)，后面有M组输入数据。每组数据以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。

Output

输出为多组，每组输出A的转置矩阵AT。矩阵的输出为：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。每两组输出之间用一个空行分隔开。

Sample Input

3 3

1 2 3

4 5 6

7 8 9

Sample Output

1 4 7

2 5 8

3 6 9

HINT

二维数组存储矩阵。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int M,m,n,i,j,k;
    int a[200][200];
    scanf("%d",&M);
    for(i=0;i<M;i++)
    {
        scanf("%d%d",&m,&n);
        for(j=0;j<m;j++)
            for(k=0;k<n;k++)
            scanf("%d",&a[j][k]);
        for(j=0;j<n;j++)
        {
            for(k=0;k<m-1;k++)
                printf("%d ",a[k][j]);
            printf("%d",a[k][j]);
            printf("\n");
        }
        printf("\n");
    }
}

1054 相加

Problem C: Matrix Problem (II) : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 10762 Solved: 4403
[Submit][Status]

Description

求两个矩阵A、B的和。根据矩阵加法的定义，只有同阶的矩阵才能相加。可以确保所有运算结果都在int类型的范围之内。

Input

输入数据为多个矩阵，每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束

Output

对输入的矩阵两两相加：第1个和第2个相加、第3个和第4个相加……按顺序输出矩阵相加的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。

若输入的矩阵不为偶数个，最后剩余的矩阵不产生任何输出。

不满足矩阵加法定义的数据输出“Not satisfied the definition of matrix addition!”

每两组输出之间用一个空行分隔开。

Sample Input

3 3

1 2 3

4 5 6

7 8 9

3 3

9 8 7

6 5 4

3 2 1

3 3

1 1 1

2 2

1 1

0 0

Sample Output

10 10 10

Not satisfied the definition of matrix addition!

HINT

矩阵的加法就是对应位置上的元素相加。

#include <stdio.h>
int main()
{
    int m,n,i,j,m1,n1;
    int a[200][200],b[200][200];
    while(scanf("%d%d",&m,&n)!=EOF&&m!=0&&n!=0)
    {
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                scanf("%d",&a[i][j]);
        scanf("%d%d",&m1,&n1);
        for(i=0;i<m1;i++)
            for(j=0;j<n1;j++)
                scanf("%d",&b[i][j]);
        if(m1==0&&n1==0)
            {break;}
        else if(m==m1&&n==n1)
        {
            for(i=0;i<m;i++)
                {
                    for(j=0;j<n;j++)
                {
                    if(j==0)
                        printf("%d",a[i][j]+b[i][j]);
                    else
                        printf(" %d",a[i][j]+b[i][j]);
                }
                printf("\n");
                }
            printf("\n");
        }
        else
            {printf("Not satisfied the definition of matrix addition!\n\n");}

    }
}

1055 相乘

Problem B: Matrix Problem (III) : Array Practice

Time Limit: 1 Sec Memory Limit: 4 MB
Submit: 11270 Solved: 3630
[Submit][Status]

Description

求两个矩阵A、B的乘积C=AB。根据矩阵乘法的定义，只有A的列数和B的行数相同才能相乘。可以确保所有运算结果都在int类型的范围之内。

Input

输入数据为多个矩阵（最少2个），每个矩阵以两个正整数m和n开始，满足0<m,n<=100，接下来为一个m行n列的矩阵A。当输入的m和n均为0时，表示输入数据结束。

Output

对输入的矩阵两两相乘：第1个和第2个相乘、第1个和第2个相乘的结果和第3个相乘……按顺序输出矩阵相乘的结果：每行两个元素之间用一个空格分开，每行最后一个元素之后为一个换行，在下一行开始输出矩阵的下一行。

若前k个矩阵相乘的结果和第k+1个矩阵无法相乘（即不满足矩阵乘法定义），则输出“Not satisfied the definition of matrix multiplication!”。然后用第k+1个矩阵去和第k+2个矩阵相乘。最后一个矩阵只做乘数。

每两组输出之间用一个空行分隔开。

Sample Input

2 3

1 1 1

3 3

1 2 3

4 5 6

7 8 9

3 1

0 0

Sample Output

12 15 18

HINT

矩阵的乘法就是一行乘以一列加起来做一个元素。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int m,n,m1,n1,i,j,k,flag=0;
    int a[102][102],b[102][102],c[102][102];
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    m1=m;
    n1=n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m==0&&n==0) break;
        i=0;
        while(i<m)
        {
            for(j=0;j<n;j++)
                scanf("%d",&b[i][j]);
                i++;
        }
        if(n1==m)
        {
            for(i=0;i<m1;i++)
            {
                for(j=0;j<n;j++)
                {
                    c[i][j]=0;
                    for(k=0;k<m;k++)
                        c[i][j]+=a[i][k]*b[k][j];
                }
            }
            m1=m1;
            n1=n;
            if(flag!=0)
                printf("\n");
            flag=1;
            for(i=0;i<m1;i++)
            {
                for(j=0;j<n1;j++)
                {
                    if(j==0)
                        printf("%d",c[i][j]);
                    else
                        printf(" %d",c[i][j]);
                    a[i][j]=c[i][j];
                }
                printf("\n");
            }
        }
        else
        {
            if(flag!=0)
                printf("\n");
            flag=1;
            printf("Not satisfied the definition of matrix multiplication!\n");
            for(i=0;i<m;i++)
            {
                for(j=0;j<n;j++)
                {
                    a[i][j]=b[i][j];
                }
            }
            m1=m;
            n1=n;
            }
    }
}