UVA196拓扑排序形式的搜索

这题从表面上来看是一个拓扑排序，然而实际上是一个搜索，起初看到这题行数是0~999，而列数

是1~18278，然后感觉只输出都会超时，不敢写，后来发现别人写的列数都变成了1000，完全不知道怎么

回事，也不明白怎么莫名其妙的变成了1000，然后就好写了，1000*1000个格子，建立一个G[1000*1000]的

vector去存是公式的那个格子所有求出答案所需要的格子的下标，然后一个一个去dfs,dfs到某个格子只需要知道

一个格子就返回累加值就行了，这个递归写的还是有些巧妙的，用一个sheet数组去记录

原来表格的值，最后输出就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<cctype>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<ctime>
#include<algorithm>
#define LL long long
using namespace std;
const int N=1001;
int sheet[N][N];
vector<int> G[N*N];
int in[N*N];
int t;
int c,r;
void dfs(int u)
{
    int s=0;
    for(int i=0;i<G[u].size();i++)
    {
        if(G[G[u][i]].size()>0)
            dfs(G[u][i]);
        s+=sheet[G[u][i]/c][G[u][i]%c];
    }
    sheet[u/c][u%c]=s;
    G[u].clear();
  //  return;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>c>>r;
        memset(in,0,sizeof(in));
        memset(G,0,sizeof(G));
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
            G[i*c+j].clear();
        for(int i=0;i<r;i++)
        {
            for(int j=0;j<c;j++)
            {
                char s[1000];
                scanf("%s",s);
                if(s[0]=='=')
                {
                    int k=1;
                    int sc=0,sr=0;
                    while(k<=strlen(s))
                    {
                        if(isalpha(s[k]))
                            sc=sc*26+(s[k]-'A'+1);
                        else if(isdigit(s[k]))
                            sr=sr*10+s[k]-'0';
                        else
                        {
                            G[i*c+j].push_back((sr-1)*c+sc-1);
                            sc=0;
                            sr=0;
                        }
                        k++;
                    }
                }
                else
                {
                    sscanf(s,"%d",&sheet[i][j]);
                }
            }
        }
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
            if(G[i*c+j].size()>0) dfs(i*c+j);
       for(int i=0;i<r;i++)
       {
           for(int j=0;j<c-1;j++)
            cout<<sheet[i][j]<<' ';
           cout<<sheet[i][c-1]<<endl;
       }
    }
    return 0;
}