有一块n*m的地,每块地要么长满杂草,要么是空地,现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动: 1、向面朝的方向移动一格,耗费1单位时间 2、向下移动一格,并反转面朝的方向,耗费1单位时间 现在他想知道清除所有的杂草最少需要多少单位时间
有一块n*m的地,每块地要么长满杂草(用'W'表示),要么是空地(用'G'表示),现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动: 1、向面朝的方向移动一格,耗费1单位时间 2、向下移动一格,并反转面朝的方向(右变左,左变右),耗费1单位时间 现在他想知道清除所有的杂草最少需要多少单位时间(清除完杂草之后不用返回(1,1))
(图片来源网络,侵删)
标签: HBC14417割草机题解