vector的嵌套实现二维数组，解决矩阵相乘问题

定义vector的元素可以是一个vector。比如， vector<vector> 即表示一个二维int数组，里层的vector表示第一维，外层的vector表示第二维。

例题描述：L1-048. 矩阵A乘以B

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出“Error: Ca != Rb”，其中Ca是A的列数，Rb是B的行数。

输入样例1：

2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8

输出样例1：

1
2
3

2 4
20 22 24 16
53 58 63 28

输入样例2：

输出样例2：

1	Error: 2 != 3

代码：

#include<iostream>  
#include<vector>  
using namespace std;  
int M1, N1, M2, N2;  
int main() {  
    cin >> M1 >> N1;  
    vector<int>alie(N1);  
    vector<vector<int>>ahang(M1);  
    for (int i = 0; i < M1; i++) {  
        for (int j = 0; j < N1; j++) {  
            scanf("%d", &alie[j]);  
        }  
        ahang[i] = alie;  
    }  
    cin >> M2 >> N2;  
    vector<int>blie(N2);  
    vector<vector<int>>bhang(M2);  
    for (int i = 0; i < M2; i++) {  
        for (int j = 0; j < N2; j++) {  
            scanf("%d", &blie[j]);  
        }  
        bhang[i] = blie;  
    }  
    if (N1 != M2)  
        printf("Error: %d != %d\n", N1, M2);  
    else {  
        vector<int>anslie(N2);  
        vector<vector<int>>anshang(M1);  
        for (int i = 0; i < M1; i++) {  
            for (int j = 0; j < N2; j++) {  
                anslie[j] = 0;  
                for (int k = 0; k < N1; k++)  
                    anslie[j] += ahang[i][k] * bhang[k][j];  
            }  
            anshang[i] = anslie;  
        }  
        printf("%d %d\n", M1, N2);  
        for (int i = 0; i < M1; i++) {  
            for (int j = 0; j < N2 - 1; j++)  
                printf("%d ", anshang[i][j]);  
            printf("%d\n", anshang[i][N2 - 1]);  
        }  
    }  
    return 0;  
}