原帖由 武骧金星 于 2007-5-19 22:07 发表
传说中的公瑾大人出现了~

哇哇哇~难道我又要编辑题目吗~

原帖由 周瑜 于 2007-5-19 21:44 发表
2步似乎仍有问题，若天使位于(X,Y)时，将陷阱设置在(X+2,Y+2)，那么天使移动到(X,Y+1)，这时怎么设置陷阱。

原帖由 茅延安 于 2007-12-17 21:03 发表
我不了解顶楼题目编辑的历史。不过，如果按现在这个题目来考虑，n=2时应该抓不住。

2.通过在左上、左下、右上、右下四个方向设置陷阱限制天使向外圈逃逸，这个策略没有问题。但算法不能在有穷步内完成。天使最简单的对策就是单步和双步结合，可以轻松突破任何一层斜向防御。

举个最简单的例子，假设天使现在位于(0,0),魔鬼已经控制了(2,0)(-2,0)(0,2)(0,-2)(2,2)(-2,-2)(-2,2)(2,-2)八个陷阱
此时天使(1,0)
魔鬼可以封堵上面或下面，假设(1,1)
天使(1,-1)
此时十字路口已经畅通，无论魔鬼怎样封堵天使都可以逃逸。
天使向外逃窜的过程就是刚才那一步骤的不断重复。
而实际上，在围捕天使的过程中连上面的局面都几乎不可能形成，更遑论抓住天使了。