博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

电子表格计算器

Posted on 2010-11-14 16:26  桃子在路上  阅读(2470)  评论(0编辑  收藏  举报

Description

 

一个电子表格是一个矩阵,其中的元素可以是数也可以是表达式,表达式可以通过赋值而成为数。一个简单的电子表格,其中的数是整数,表达式是由不同的整数、元素的标示符及'+','-'组成。对任一个表达式,若要求用数表示,则可用赋值以后的数值代替。
编程任务:对简单的电子表格进行赋值。

 

Input

  第一行由2个数据N、M,表示矩阵由N行、M列组成
  列的标示从大写字母A到T,行的标示从阿拉伯数字1到255,如:第一列第一行的元素用A1表示,第20列第五行的元素用T5表示。
  接下来的N行每行有M个元素,每一个元素包含一个有符号的整数或一个表达式,表达式中不能有空格。

 

Output

对每一个输入的电子表格,你必须求出每一个表达式的值。若元素包含循环的表达式,则在输出中应在这些单元打印"ERROR"(不能使用小写)。

 

Sample Input

4 4
 1  2  A1+B1  6
 3  5  A2+D2  7
 4  C1+A3  11  8
 9  A4+A1  C2+B4  10




Sample Output

4 4
 1 2 3 6
 3 5 10 7
 4 7 11 8
 9 10 20 10