UVA215 Spreadsheet

这道题题目大意就是计算带有单元格引用的各单元格的值。

这道题本身不难，有以下几个关键点：

1.如何判断一个单元格循环引用

2.注意对字符串的细致处理

我出现的错误出现在以上两个方面，思路本身是不难的。

第一条，我的错误在于第66行起初并没有加上。如果不加那一行，就代表了你同层之间不能是相同的单元格，但实际情况是逐层往下递归过程中出现重复才是真正的循环引用。

1到2到3到1属于循环引用，但假如去掉1,3连线，1随后会再访问一次，但此时我之前错误代码会认为出现循环引用，这实际上是两个相同单元格相加（A0+A0）

第二条，注意题目说的判断是单元格引用还是数值的方法很明白了，静下心来的仔细看，我的问题出在负数上。

 #include <cstdio>
 #include <cctype>
 #include <iostream>
 #include <set>
 #include <map>
 #include <climits>
 using namespace std;
 const int inv = INT_MIN;
 string maps[][];
 set<string> sheeps;
 int strtoint(string s,int begin,int &end){
     int i = begin;
     int sum = ;
     for(;isdigit(s[i]);i++){
         sum = sum* + s[i] - '';
     }
     end=i;
     return sum;
 }
 bool isdigits(const char * d){
     int i=;
     for(i;d[i];i++){
         if(!isdigit(d[i]))return false;
     }
     return true;
 }
 int get_value(string str){
     string s = maps[str[] - 'A'][str[] - ''];
     if(!sheeps.count(str) ){
         if(!isdigit(s[]))sheeps.insert(str);
         }
     else return inv;
     int i=;
     int sum = ;
     char oper  = '+';
     while(i<s.size()){
         if(!isdigit(s[i])&&(i||s[i]!='-')){//注意
             if(s.substr(i,)=="in")return inv;
             int v = get_value(s.substr(i,));
             if(v == inv)return inv;
             switch(oper){
                 case '+':sum+=v;break;
                 case '-':sum-=v;break;
             }
             i+=;
             if(i>=s.size())break;
             oper = s[i];
             i++;
         }
         else {
             if(s[i] == '-'){
                 i++;
                 if(oper == '+')oper = '-';
                 else oper = '+';
             }
             int v = strtoint(s,i,i);
             switch(oper){
                 case '+':sum+=v;break;
                 case '-':sum-=v;break;
             }
             if(i>=s.size())break;
             oper = s[i];
             i++;
         }
     }
     if(sheeps.count(str))sheeps.erase(str);
    return sum;
 }

 int main(){
     int r,c;
     while(cin >> r >> c && (r || c)){
         for(int i=;i<r*c;i++){
             cin >> maps[i/c][i%c];
         }
         map<string,string> invstr;
         for(int i=;i<r*c;i++){
             if(!isdigits(maps[i/c][i%c].c_str())){
                 sheeps.clear();
                 string str ;
                 str.push_back(i/c+'A');
                 str.push_back(i%c+'');
                 int v = get_value(str);
                 if(v==inv) {
                     invstr[str] = maps[i/c][i%c];
                     maps[i/c][i%c] = "in";
                 }
                 else maps[i/c][i%c] =to_string(v);
             }
         }
         if(invstr.empty()){
             putchar(' ');
             for(int i=;i<c;i++)
                 printf("%6d",i);
             putchar('\n');
             for(int i=;i<r;i++){
                 putchar(i+'A');
                 for(int j=;j<c;j++){
                     printf("%6s",maps[i][j].c_str());
                 }
                 putchar('\n');
             }
         }
         else{
             for(auto it = invstr.begin();it!=invstr.end();it++){
                 cout << it->first <<": "<<it->second <<endl;
             }
         }
         puts("");
     }
     return ;
 }