hihoCoder1290. Demo Day
题目来源:http://hihocoder.com/problemset/problem/1290 题目大意是,给一个 N*M 的迷宫,输入给出每个位置是否有障碍(用b表示),把机器人放在左上角(0,0)的位置,目标是到达右下角(n-1, m-1)。机器人只能向右或向下行动,碰到障碍就改变方向,初始方向向右,问最少需要改变几个位置的障碍(没有b的可以增加b,有b的可以去掉b)。 本题很容易想到用动态规划的方法去做,大概思路是,到达当前位置maze[i][j],只能从两个地方移动得到:maze
原创
2016-04-11 16:07:22 ·
447 阅读 ·
0 评论