bzoj2973石头游戏——矩阵乘法

题目：权限题！

写了一下，但提交不了，先放着吧。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,num[][],ct,w[],q,r,T;
char c[][];
struct Matrix{
    int a[][];
    Matrix operator * (const Matrix &y) const
    {
        Matrix x;
        memset(x.a,,sizeof x.a);
        for(int i=;i<=ct;i++)
            for(int k=;k<=ct;k++)
                for(int j=;j<=ct;j++)
                    x.a[i][j]+=a[i][k]*y.a[k][j];
        return x;
    }
}s[],ans,ss,ss2;
void init()
{
    ans.a[][]=;//ans使用第一行
    for(int t=;t<=;t++)
    {
        s[t].a[][]=;//!
        for(int i=;i<=n;i++)
            for(int j=;j<=m;j++)
            {
                int k=num[i][j];
                char cc=c[k][w[k]];
                if(cc>=''&&cc<='')s[t].a[][k]=cc-'';
                if(cc=='N'&&i>)s[t].a[k][num[i-][j]]=;
                if(cc=='W'&&j>)s[t].a[k][num[i][j-]]=;
                if(cc=='S'&&i<n)s[t].a[k][num[i+][j]]=;
                if(cc=='E'&&j<m)s[t].a[k][num[i][j+]]=;
                if(w[k]==strlen(c[k])-)w[k]=;
                else w[k]++;
            }
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&T);
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
        {
            num[i][j]=++ct;
            cin>>c[ct];
        }
    init();
    q=T/;r=T%;
    if(q)
    {
        for(int i=;i<=ct;i++)ss.a[i][i]=;
        for(int i=;i<=;i++)
            ss=ss*s[i];
    }
    if(r)
    {
        for(int i=;i<=ct;i++)ss2.a[i][i]=;
        for(int i=;i<=r;i++)
            ss2=ss2*s[i];
    }
    ans=ans*ss;
    ans=ans*ss2;
    int mx=;
    for(int i=;i<=ct;i++)
        mx=max(mx,ans.a[][i]);
    printf("%d",mx);
    return ;
}