【uva-196】Spreadsheet （拓扑排序）妈呀居然过了

题目大意：
表格位置：列是字母，行是数字。
一些位置是值一些位置是关系式，关系只有＋，这就简单很多了但我还是写了很多很多。
最后要求输出计算所有关系式之后的全是值的表格。

思路：
拓扑排序。
利用两个坐标之间的偏序关系。

---

唉本死宅情绪低落的时候是找不到可以寻求安慰的事和人的。
就写代码吧但是代码也写的特别慢。唉，本来就比较愚蠢吧。
希望快点走出这种辣鸡糟糕的情绪看破红尘。
人生真是艰难。
丧到极点写了快一百五十行。。。

---

/*
    uva 196 by zhuhua
    Time limit: 3000 ms
    AC Time: 80 ms
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <map>
using namespace std;

struct pos
{
    int x,y;
    pos(int xx=0,int yy=0){x=xx;y=yy;}
    bool operator<(const pos b) const
    {
        if(x!=b.x)
        return x < b.x;
        return y < b.y;
    }
};


const int LEN=20000;
int n,m;
int sheet[1100][LEN];
map < pos,vector<pos> >order;
int ordersiz;
map < pos,bool> ok;

void translate(int a,int b,string ind);
void dfs(pos now);

int main()
{
    int t;
    string input,temp,index;
    int i,j,k,num;
    scanf("%d",&t);
    while(t--)
    {
        scanf(" %d %d",&n,&m);
        getchar();
        memset(sheet,0,sizeof(sheet));
        order.erase(order.begin(),order.end());
        ordersiz=0;
        ok.erase(ok.begin(),ok.end());

        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                cin>>input;
                if(input[0]=='=')
                {
                    for(k=1,index="";k<input.length();k++)
                    {
                        if(input[k]=='+')
                            {
                                translate(i,j,index);
                                index.clear();
                            }
                        else
                            index+=input[k];
                    }
                    translate(i,j,index);
                    ok[pos(i,j)]=false;
                }
                else
                {
                    num=0;
                    k=0;
                    bool fu=false;
                    if(input[0]=='-')
                        {fu=true;++k;}
                    for(;k<input.length();k++)
                        num=num*10+input[k]-'0';
                    if(fu)num*=-1;
                    sheet[i][j]=num;
                    ok[pos(i,j)]=true;
                }
            }
        }
        map < pos,vector<pos> >::iterator it;
        for(it=order.begin();it!=order.end();it++)
        {
            pos now;
            now.x=it->first.x;
            now.y=it->first.y;
            if(!ok[now])
                {
                    dfs(now);
                    ok[now]=true;
                }
        }
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(j-1)cout<<' ';
                cout<<sheet[i][j];
            }cout<<endl;
        }
    }
    return 0;
}

void translate(int a,int b,string ind)
{
    int i=0,xx=0,yy=0;
    int len=ind.length();
    while(i<len&&ind[i]<='Z'&&ind[i]>='A')
    {
        yy=yy*26+(ind[i]-'A'+1);
        i++;
    }
    while(i<len)
    {
        xx=xx*10+(ind[i]-'0');
        i++;
    }
    order[pos(a,b)].push_back(pos(xx,yy));
}

void dfs(pos now)
{
    int a=now.x;
    int b=now.y;
    for(int i=0;i<order[now].size();i++)
    {
        pos next;
        next.x=order[now][i].x;
        next.y=order[now][i].y;
        if(!ok[next])
        {
            dfs(next);
            ok[next]=true;
        }
        sheet[a][b]+=sheet[next.x][next.y];
    }
}