[求助]有个问题想求人解决

leesoft

如果小天

使的法力没提高，而棋盘是有限的，为n*n,n为指定数值，小天使的坐标为(1,1)

，当小天使到(n,n)时，他即逃出魔鬼的捉捕，那魔鬼还能捉住小天使吗？

疑问：如果魔鬼直接在(n,n)放陷阱，小天使怎么能到达(n,n)？

Ausfron

那小天使一定会被捉吗

leesoft

有限棋盘似乎应该这样：

初始时小天使在棋盘中央，只要小天使能走到棋盘的任一边界即为成功逃脱。

Ausfron

好主意！

Ausfron

    有一个无限大的棋盘，在棋盘上有一个魔鬼正在捉小天使，魔鬼能在任意一

格上设置一个陷阱（当然不能在小天使的那一格和已经设置过的地方再设置了）

，因为小天使的法力不高，所以他一次只能上下左右或在斜方向上移动一格，当

小天使被陷阱围住时，这就表示他被捉住了，请问魔鬼能否捉住小天使？如果小

天使的法力增强，能一次移两格、三格……那魔鬼还能捉住小天使吗？如果小天

使的法力没提高，而棋盘是有限的，为n*n,n为指定数值，小天使的坐标为(1,1)

，当小天使到(n,n)时，他即逃出魔鬼的捉捕，那魔鬼还能捉住小天使吗？
P.S：最后一问主要，若能标出小天使逃跑路线更好。
用程序实现。