uva 442

题目没什么说的，直接栈模拟，由于题目说明给出的字符串是合理的，也就不用检查合法性，遇到右括号就出两个进一个新矩阵。

看到别人的代码可以先扫一遍判断是否可以连乘，这样可以节省时间，看来线代又没学好。

另外c++下struct可以带构造函数，用起来比较方便。

#include <iostream>
#include<cstdio>
using namespace std;
struct mtrx{
    int r,c;
    mtrx(int a,int b){ r=a; c=b; }
    mtrx(){ r=0;c=0; }
};
int m[100][2],ans;
mtrx fun(mtrx a,mtrx b){
    mtrx c(a.r,b.c);
    if(a.c!=b.r) ans=0;
    else ans+=a.c*a.r*b.c;
    return c;
}
int main()
{
    int n; cin>>n;
    for(int i=0;i<n;i++){
        char c; int a,b;
        cin>>c>>a>>b; m[c][0]=a; m[c][1]=b;
    }
    getchar(); char s[1000]; mtrx sta[200];
    while(gets(s)){
        if( s[1]==0 ) {cout<<0<<endl; continue;}
        int top=0,i=0; ans=0;
        while(s[++i]!=0){
            if(s[i]=='(') continue;
            if(s[i]!=')'){
                mtrx a(m[s[i]][0],m[s[i]][1]);
                sta[++top]=a; continue;
            }
            sta[--top]=fun(sta[top],sta[top+1]);
            if(!ans) break;
        }
        if(!ans) cout<<"error\n";
        else cout<<ans<<endl;
    }
    return 0;
}