有道难题，我的OO解法

Code

每一个萝卜坑维护有它和别的萝卜坑之间的关系。这样，每一个萝卜坑的Degree属性即是它的特殊程度，很容易算，不必知道萝卜坑在农田中的坐标。这样，萝卜坑就不必知道农田的存在了。为了避免边界条件，这里引入空对象，即EmptyCell。

然后是农田类Farmland：

Code

农田在初始化时就自动将萝卜坑之间的关系确定了。

哦，测试一下：

Code

结果：

这样写是不是更容易扩展，更容易维护？OO是朴素的，而不是教条的。

 --------------------------------------------------------------------------------------------------

似乎无法2小时内再发第二篇，那就接着这个向下写吧。

下面，使用泛型将这个问题再一般化。这里没有萝卜坑，没有农田，只有Cell和Cell容器MatrixCellContainer。

亮代码 ：

Code

这样这代码的抽象度是不是更高些了？在上面泛型类基础上，用扩展方法也好，lambda表达式也好，要计算有道第一题是相当容易了。并且，这两个泛型类的用途远远不止有道第一题那种用途。讨论一下：

（1）想要在这个基础上计算新的测量，很容易；

（2）Cell<T>中的T不仅仅只限于int或double，也可以是任何其它类型，它维护的是一个抽象的类型实例之间的微观关系;

（3）MatrixCellContainer<T>维护的是类型实例之间的宏观关系;

（4）这两个类是不是也可以建模mud游戏的地图？是不是也可以用来建模俄罗斯方块之类的小游戏？。。。。

BTW. 我反对用OO来研究算法 写这篇文章的目的只是 ... 好玩 ...

本文转自xiaotie博客园博客，原文链接http://www.cnblogs.com/xiaotie/archive/2009/06/03/1495593.html如需转载请自行联系原作者

xiaotie 集异璧实验室(GEBLAB)