- 注册时间
- 2005-5-21
- 最后登录
- 1970-1-1
|
有一个无限大的棋盘,在棋盘上有一个魔鬼正在捉小天使,魔鬼能在任意一
格上设置一个陷阱(当然不能在小天使的那一格和已经设置过的地方再设置了)
,因为小天使的法力不高,所以他一次只能上下左右或在斜方向上移动一格,当
小天使被陷阱围住时,这就表示他被捉住了,请问魔鬼能否捉住小天使?如果小
天使的法力增强,能一次移两格、三格……那魔鬼还能捉住小天使吗?如果小天
使的法力没提高,而棋盘是有限的,为n*n,n为指定数值,小天使的坐标为(1,1)
,当小天使到(n,n)时,他即逃出魔鬼的捉捕,那魔鬼还能捉住小天使吗?
P.S:最后一问主要,若能标出小天使逃跑路线更好。
用程序实现。
[em04] |
|