回复主题: 半个Review: Portal - 从黄金年代说起
作者:xphi

原帖由 Jonsoncao 于 2007-10-14 01:08 发表

好处就是output可以让人看出来区别

坏处就是破坏了原来本来的数据= =

只有多增加储存空间来储存原来的矩阵,这样每次结束portal之后可以回到原来的样子

我想如果是游戏的话,不知道可否不增加这个临时的储 ...


这个算法有问题,如果用i-1,j+1位置的相邻数据来做portal的出入口标记的话,那么有两条边界怎么办?除非先把矩阵增广一阶。事实上portal总是只有一个人口和一个出口,另外追加4个变量存储出入口坐标比增广矩阵的代价要小得多吧。



[登录后才可回复]