格子算法

    格子算法的原理：如果有两个整数x*y相乘，第一个整数x是n位数，第二个整数y是m位数，则计算过程如下：

    1、画一个(n+2)*(m+2)的表格，具体如下所示：

      http://s12/mw690/6e5f74c6x7af597b49b6b&690

    2、将行与列的数字的乘积分别写入到相对应的表格中，其中表格中的上方填写乘积的十位数，下方填写乘积的个位数。如果乘积不足10的，则以0补表格中的上方格

    3、沿着表格中的斜线，将斜线与斜线之间的数据相加，并填入到对应表格中

    4、在第3步中，如果和有超过10的，则向前一位进位

    5、将结果由上到下，由左到右连起来，即为乘积的结果

    6、如果两个数中有小数，则可以将小数先视为整数，进行如上的计算，最后再将结果还原相应的小数位数。

    例：15*15=225

              http://s3/mw690/6e5f74c6xcd98027c3ba2&690