> 把每个为0的点抽离出来作为待迭代的节点, 并根据原始宫格限制得到它能够达到的状态
> 
> 再把所有节点按照它们的状态数来排序, 状态数越小的优先
> 
> 一个简单的例子, 如果一个节点只有5这一种可能状态, 那么它应该先被扩展
> 
> 当然任何一个节点状态数为0, 那么这个宫格fail
> 
> 
> 
> 这样下来ac的时间是32ms, 不作排序的话大概是10倍左右
> 
> 
> 
> 
> 

• Re:比较好的想法 (5) openxxx 2010-02-02 18:37:11
  • 我这这样做的，贴代码 (3342) hehexiaobai 2010-08-26 16:22:09