【原创】冰大城市路线之新解

只看该作者 · 发表于 2006-3-24 09:38:21

马上注册，结交更多同行朋友，交流，分享，学习。

您需要登录才可以下载或查看，没有帐号？注册

x

冰大的城市阵列题其实很好玩。

因为有点复杂，你可用到好多方法。而这些方法都是大家慢慢积累起来的。

要能很好的领悟这个题，至少要了解一下几个方法：
1、关系阵列；
2、链式阵列；
3、非规则阵列法；

我这里说说第1、2问。

第一问：
cboye兄在年前已出了教程，他用到了2个变量来记录直线2个端点的位置，我觉得很棒。比我用纯数学推导来的简单明了。
目前为止的最佳做法应该就像他的那样了。

具体我的数学推导，就不想说了。主要是找规律，列方程，求解。有些复杂。等会大家有兴趣的看part就好了。

第二问：要求各路线的长度累加

其实我想说的就是这一问。

cboye兄的解法：记得是用测量特征的长度来做的。
snowing版大的解法：很巧妙的用到了参照来累加路线的长度。包括他后面出的几个题，都很巧妙。我觉得很震惊，用了proe这么多年，原来还可以这样搞。当时的佩服之情，已经无法用语言来表达了。

我最初的解法：其实和snowing版大的思路差不多，只是累加的方法不一样。我当时是用“链式阵列法” 将各路线首尾相接的。这样只要量首尾两点就好了。

下面再讲一种更简单的方法，我觉得还可以。拿出来分享一下。