TGFC俱乐部 登录 | 注册

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

原帖由 xphi 于 2007-10-14 01:33 发表


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


我省略了点

组合应该是A[i+1][j+1], A[i+1][j-1], A[i-1][j-1],和A[i-1][j+1]

或者A[j+1], A[j-1], A[i-1][j],和A[i+1][j]

或者两个都用，总之输出让看的人明白那一圈是原来的那个东西就行了



[登录后才可回复]