矩阵乘法

问题 H: 矩阵乘法
[命题人 : 201501010119]
时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述
设M1和M2是两个n×n的矩阵，使用分治法计算M1×M2 的乘积。n为2^k，且k<=10。
输入
一个整数n表示矩阵的维数，接下来n行为第一个矩阵，再下面n行为第二个矩阵。

输出
矩阵的乘积（两个数字之间空一格，数字右对齐）。
样例输入 Copy
2
1 1
2 2
3 3
4 4
样例输出 Copy
7 7
14 14

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n;
    while(~scanf("%d",&n)){
        int a[n+1][n+1];
        int b[n+1][n+1];
        int p[n+1][n+1];
        for(int i=1;i<n+1;i++){
                for(int j=1;j<n+1;j++){
            scanf("%d",&a[i][j]);
        }
        }
         for(int i=1;i<n+1;i++){
                for(int j=1;j<n+1;j++){
            scanf("%d",&b[i][j]);
        }
        }
        for(int i=1;i<n+1;i++){
                for(int j=1;j<n+1;j++){
           p[i][j]=0;
        }
        }
        for(int i=1;i<n+1;i++){
                for(int j=1;j<n+1;j++){
                    for(int k=1;k<n+1;k++){
                    p[i][j]+=a[i][k]*b[k][j];
                }
                }
        }
        for(int i=1;i<n+1;i++){
                for(int j=1;j<n+1;j++){
                        printf("%2d",p[i][j]);
                        printf(" ");
                }
                printf("\n");
        }
    }
    return 0;
}