首页 > 街机争霸
头像 我想一发AC唔
发表于 2020-08-10 20:28:02
题意 在一个n * m的矩阵中,给定起点和终点,然后还有障碍,甚至还有僵尸。僵尸的活动范围由给定的方向和k决定的为一个1 * k的矩形,僵尸在这个范围上来回活动。问从起点到达终点的最短时间。题解 按照题目意思去走就好了,重点在于怎么处理僵尸的行走问题。因为k的范围比较小,你可以开一个三维vis数组, 展开全文