qq_34641139的博客

原创 Problem : 救公主续

ACM-Problem ： 救公主续标签（空格分隔）： 未分类 Description公主又被魔王抓去了！公主被关在一个矩形迷宫里，有的位置有守卫把守。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士肯定又会将她救出。初始时骑士在迷宫左上角(0,0)处，公主在右下角(n-1,m-1)，骑士可向上下左右四个方向走，每走一步需要一个单位时间，如果该位置有守卫，需要