CF115B Lawnmower
题目描述
你有一个完全由草和杂草组成的花园。你的花园是一个 n×m的网格。每个方格有一对坐标（r，c）表示单元格位于r行c列。每个方格可能有草或杂草。例如，一个4×5的花园可能如下（空单元格表示草）：
你有一台割草机可以割除所有的杂草。最初，你站在花园的左上角。也就是说，在方格（1,1）处。在任何时刻，你都面临着某个方向——左或右。最初，你面对右。
在一个步骤中，您可以执行以下任一操作：
1. 沿您面向的方向移动一个单元格。
- 如果你面向右：从方格（r，c ）移动到方格（r，c + 1 ）
- 如果你面向左：从方格（r，c ）移动到方格（r，c - 1 ）
2) 向下移动一格（即从（r，c ）移动到方格（r + 1，c ）中），并将你的方向改为相反的方向.
- 如果你面向右，你将面向左
- 如果你面向左，你将面对右
您不得离开花园。如果你和你的割草机站在含有杂草的方格中（你的方向无关紧要），杂草就会被修剪掉。此操作不算作动作。
割除所有杂草所需的最小移动次数是多少？
------------
输入格式
第一行包含两个整数n和m（1
输出格式
输出一个数字——割除所有杂草所需的最小移动次数。
说明/提示
For the first example, this is the picture of the initial state of the grid:
A possible solution is by mowing the weeds as illustrated below:
