uva 196 - Spreadsheet

这道题，是我见过的最坑的题目之一，很简单，思路也很简单，只是步骤多一点。让我整整吐血吐了一天的是在行方向因为用了字母，所以在进制上是26！！！！！！！！！！各位，如果你是time limit exceeded或者是runtime error，不要再被坑了，百分之九十就是在处理formula的时候进制的问题！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

#include<stdio.h>


typedef struct node{
    int val,nf,fml[50][2],n;
}node;
char s[1000];
node sprsht[1100][1100];


int get_num(char *s){
    int sum=0,i=0,pre=1;
    if(s[i]=='-') 
    {
        pre=-1;
        i++;
    }
    for(;s[i];i++)sum=10*sum+s[i]-'0';
    return pre*sum;
}


void get_formula(int a,int b,char *s){
    int i=1,col,row,t=0;
    sprsht[a][b].n=sprsht[a][b].nf=sprsht[a][b].fml[0][0]=sprsht[a][b].fml[0][1]=0;
    while(s[i]){
        if(s[i]>='A'&&s[i]<='Z'){
            sprsht[a][b].fml[sprsht[a][b].n][1]=26*sprsht[a][b].fml[sprsht[a][b].n][1]+s[i]-'A'+1;//就在这里，死人坑爹
        }else if(s[i]>='0'&&s[i]<='9'){
            sprsht[a][b].fml[sprsht[a][b].n][0]=10*sprsht[a][b].fml[sprsht[a][b].n][0]+s[i]-'0';
        }else {
            sprsht[a][b].n++;
            sprsht[a][b].fml[sprsht[a][b].n][0]=sprsht[a][b].fml[sprsht[a][b].n][1]=0;
        }
        i++;
    }
    sprsht[a][b].n++;
}


int dfs(int i,int j){
    int k;
    if(sprsht[i][j].nf) return sprsht[i][j].val;
    for(k=sprsht[i][j].val=0;k<sprsht[i][j].n;k++)
        sprsht[i][j].val+=dfs(sprsht[i][j].fml[k][0],sprsht[i][j].fml[k][1]);
    sprsht[i][j].nf=1;
    return sprsht[i][j].val;
}


main()
{
    int T,col,row,i,j,num,count;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d",&col,&row);
        for(i=1,count=0;i<=row;i++){
            for(j=1;j<=col;j++){
                scanf("%s",s);
                if(s[0]=='='){
                    get_formula(i,j,s);
                }
                else{
                    sprsht[i][j].val=get_num(s);
                    sprsht[i][j].nf=1;
                }
            }
        }
        for(i=1;i<=row;i++)
        {
            printf("%d",dfs(i,1));
            for(j=2;j<=col;j++)
                printf(" %d",dfs(i,j));
            printf("\n");
        }
    }
    return 0;
}