摘要: 题意:给定一个n * m 的矩阵(迷宫),-1 表示该位置不能通过, 1 ~ 5 表示该位置被第i个怪控制, 0 表示该位置不被任何怪控制给定起点和终点, 问Celica最少需要多少回合才能通过。当然,还有很多限制条件:1)每一个回合,Celica的初始行动值为L, 没移动一个位置,行动值-1, 当行动值减为0, 则开始下一个回合2)一旦踏入怪的所在位置,则立即会将怪杀死,怪所控制的位置也就变为0了3)当移动到一个怪所控制的位置,行动立即减为04)每到达一个位置,首先变化的是行动值, 这就意味着,如果踏入一个怪所在的位置,而且该位置是被怪所控制的情况下,那么行动值先变为0,再将怪杀死5)怪不一 阅读全文
posted @ 2013-04-10 11:15 枕边梦 阅读(365) 评论(0) 推荐(0) 编辑