慈祥蜜蜂

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

动态规划-避障道走法计算(AvoidRoads)

动态规划-避障道走法计算(AvoidRoads):从右下坐标(0,0)出发,走到右上角的坐标。其中黑色粗体道路表示道路无法通行。只可以往右或上走,求走法可能。输入width heightnx1 y1 x2 y2其中前两个数分别表示宽度和高度。n表示不可通道路的数量。x1 y1 x2 y2 表示从(x1,y1)到(x2,y2)的道路