UVA215 Spreadsheet

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

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

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

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

 

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

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

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

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

 

  1 #include 
  2 #include 
  3 #include 
  4 #include <set>
  5 #include 

 

转载于:https://www.cnblogs.com/Wade-/p/6364653.html