uva512心得

来源:互联网 发布:source tree mac 编辑:程序博客网 时间:2024/05/20 06:07

1.数据保存

      电子表格存储:d[][]

      输入记录:表格行数(r)、表格列数(c)、操作数(n,即命令条数)、

      命令(cm,char数组)、操作对象(r1,c1,r2,c2)、操作对象(cols[])


2.函数设计

      根据操作:del(), ins(), exc() (这个函数简单,直接在main函数中实现)


3.del(), ins()方法

      通过新建一个电子表格,对照d[][],按照操作赋值,最大单位为按行(抽象该功能为函数copy()),实际上是用临时电子表格d2作为对照表格,这样操作后的表格为d,省去操作完成交换表格值的步骤。


4.巧妙的一点

      当坐标信息(或向量各元素)的取值范围较小时,一个整形其实可以存储多个元

      例如:(x,y)其中x<100, y<100,则可直接用一个整形来存储该向量(就像segment一样)

               int v = x * BIG + y;           //其中BIG = 100 ,或者比100更大的10的幂

        而提取(x,y)时,(v / BIG, v % BIG)就是其对应向量


原创粉丝点击