hdu4920 滚动数组的矩阵相乘

因为元素是%3之后的数，所以就三种0,1,2,所以0比较多，滚动优化会有效。

#include<bits/stdc++.h>
using namespace std;
const int Mod = 1e9 + 7;
typedef long long ll;
const int maxn = 800 + 10;
struct Matrix
{
    int m[maxn][maxn];
};
int n;
Matrix a,b,c;
void solve()
{
    memset(c.m,0,sizeof(c.m));

    for(int i = 0; i < n; i ++)
    {
        for(int k = 0; k < n; k ++)
        {
            if(a.m[i][k] == 0)
                continue;
            for(int j = 0; j < n; j ++)
                c.m[i][j] = (c.m[i][j] + a.m[i][k] * b.m[k][j]) % 3;
        }
    }
    for(int i = 0; i < n; i ++)
    {
        for(int j = 0; j < n; j ++)
        {
            printf("%d%c",c.m[i][j],j < n - 1 ? ' ': '\n');
        }
    }
}
int main()
{
    while( ~ scanf("%d",&n))
    {
        for(int i = 0; i < n; i ++)
        {
            for(int j = 0; j < n; j ++)
                scanf("%d",&a.m[i][j]),a.m[i][j] %= 3;
        }
        for(int i = 0; i < n; i ++)
        {
            for(int j = 0; j < n; j ++)
                scanf("%d",&b.m[i][j]),b.m[i][j] %= 3;
        }

        solve();
    }
    return 0;
}