- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 营救公主
题目描述:公主被魔王抓走了,王子需要拯救出美丽的公主。他进入了魔王的城堡,魔王的城堡是一座很大的迷宫。为了使问题简单化,我们假设这个迷宫是一个N*M的二维方格。迷宫里有一些墙,王子不能通过。王子只能移动到相邻(上下左右四个方向)的方格内,并且一秒只能移动一步,就是说,如果王子在(x,y)一步只能移动到(x-1,y),(x+1,y),(x,y-1),(x,y+1)其中的一个位置上。地图由‘S’,
2013-09-23 23:02:27
906
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人