newCoder Wannafly挑战赛4：C 割草机

题目链接：https://www.nowcoder.com/acm/contest/35/C

有一块n*m的地，每块地要么长满杂草(用'W'表示)，要么是空地(用'G'表示)，

现在有一个人站在(1,1)，面向(1,m),他可以按如下两种方式移动：

1、向面朝的方向移动一格，耗费1单位时间

2、向下移动一格，并反转面朝的方向(右变左，左变右)，耗费1单位时间

简单模拟：

如果奇数行有草，则需要割草机在偶数行下来的时候停留在该行最左侧

的草地的位置，因为在奇数行割草机运动的方向为从左至右，如果偶数

行有草，需要割草机从奇数行下来的时候停留在该行最右侧草地的位置，

因为偶数行割草机运动方向是从右到左。没草的话，割草机暂时还在上

一行原位置，继续看下一行，等到某行有草的时候再调整。

AC代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
 
using namespace std;
 
const int maxn = 200;
 
int N,M,ans;   ///N行M列
int L[maxn];      ///记录某一行最左边的草的位置
int R[maxn];
int num[maxn];
int main() {
    int N,M;
    while(~scanf("%d%d",&N,&M)) {
        char ch;
        for(int i = 1; i <= N; i++) {
            num[i] = 0;
             L[i] = R[i] = 0;
            for(int j = 1; j <= M; j++) {
                scanf(" %c",&ch);
                if(ch == 'W') {
                    num[i]++;
                    if(L[i]==0) {
                        L[i] = j;
                    }
                    R[i] = j;
                }
            }
        }
        int start = 1;
        int ans = 0;
        int row = 0;
        for(int i = 1; i <= N; i++) {
            if(num[i]!=0) {
                row = i;
            }
        }
        ///第一行有
        if(num[1] != 0) {
            ans += (R[1]-start);
            start = R[1];
        }
        for(int i = 2; i <= row; i++) {
            //方向向左
            if(i%2==0) {
                if(R[i]!=0) {
                    if(R[i]>start) {
                        ans += R[i]-start;
                        ans += R[i]-L[i];
                    }
                    else {
                        ans += start-L[i];
                    }
                    start = L[i];
                }
            }
            else {
                if(L[i]!=0) {
                    if(L[i]>start) {
                        ans += R[i]-start;
                    }
                    else {
                        ans += start-L[i];
                        ans += R[i]-L[i];
                    }
                    start = R[i];
                }
            }
        }
        ans += row;
        ans--;
        printf("%d\n",ans);
    }
    return 0;
}