高高衬衫

文章
3
资源
0
加入时间
3年0月8天

【Linux】常用指令WSL终端Docker

在当前窗口新建一个终端:Ctrl + Shift + t。新开一个终端窗口: Ctrl + Shift + n。在当前窗口跳到某个终端:Alt + 1…

hdoj 1242 Rescue

题目大意:一个迷宫,多个朋友去解救一个人,#表示障碍,不能走,r表示朋友,x表示守卫,走到这位置得消耗2个单元,其他只消耗一个单元,a表示要解决的人。求多个朋友解救到这个人的最短时间解题思路:因为有多个起点,我们可以反过来以a为起点,求到达任意一个r的最短时间。用宽度优先遍历。。。。但是有x节点,消耗2个时间单元,所以保存每次走过的格子状态,即每个格子当前能到达的最短时间。宽度优先遍历