[quote]原帖由 [i]xphi[/i] 于 2007-10-14 01:33 发表 [url=http://www.tgfcer.com/club/redirect.php?goto=findpost&pid=3116488&ptid=5914317][img]http://www.tgfcer.com/club/images/common/back.gif[/img][/url]
这个算法有问题,如果用i-1,j+1位置的相邻数据来做portal的出入口标记的话,那么有两条边界怎么办?除非先把矩阵增广一阶。事实上portal总是只有一个人口和一个出口,另外追加4个变量存储出入口坐标比增广矩阵的 ... [/quote]
我省略了点
组合应该是A[i+1][j+1], A[i+1][j-1], A[i-1][j-1],和A[i-1][j+1]
或者A[i][j+1], A[i][j-1], A[i-1][j],和A[i+1][j]
或者两个都用,总之输出让看的人明白那一圈是原来的那个东西就行了