把每个为0的点抽离出来作为待迭代的节点, 并根据原始宫格限制得到它能够达到的状态

再把所有节点按照它们的状态数来排序, 状态数越小的优先

一个简单的例子, 如果一个节点只有5这一种可能状态, 那么它应该先被扩展

当然任何一个节点状态数为0, 那么这个宫格fail



这样下来ac的时间是32ms, 不作排序的话大概是10倍左右

• Re:比较好的想法 (222) openxxx 2010-02-02 18:36:28
  • Re:比较好的想法 (5) openxxx 2010-02-02 18:37:11
    • 我这这样做的，贴代码 (3342) hehexiaobai 2010-08-26 16:22:09
• 厄，这样的程度远远不够，超链接[problem 3074] (62) tzkq 2010-06-13 22:12:18