紫书例题6-3 UVa442 （栈

这个应该也是个水题的 可惜题意不是很好理解
紫书上也没说怎么构造新的矩形2333
题目给的样例很给力1A

#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define ll long long
#define N 1000
const int mod = 1e9+7;
struct node {
    int x;int y;
}p[100];
stack<node> s;
void init()
{
    while(!s.empty()) s.pop();
}
char str[N];
int main()
{
    int n;
    scanf("%d",&n);
    char ch;
    int a,b;
    for(int i = 0;i < n; i++) {
        getchar();
        scanf("%c%d%d",&ch,&a,&b);
        p[ch-'A'].x = a;
        p[ch-'A'].y = b;

    }
    while(~scanf("%s",str)) {
        bool flag = true;
        int sum = 0;
        init();
        int len = strlen(str);
        for(int i = 0;i < len; i++) {
            if(str[i] == '(') continue;
            if(str[i]>='A' && str[i]<='Z') {
                s.push(p[str[i]-'A']);
            }
            if(str[i] == ')') {
                node m = s.top();
                s.pop();
                node n = s.top();
                s.pop();
                if(m.x != n.y) {
                    flag = false;
                    break;              //不符合要求，直接GG
                }    
                node zz;                //构造个新的的矩阵,扔进栈中 
                zz.x = n.x, zz.y = m.y; 
                s.push(zz);
                sum += n.x * m.y * n.y;
            }
        }
        if(flag)
            printf("%d\n",sum);
        else puts("error");
        memset(str,0,sizeof*str);
    }
return 0;
}