题目链接:https://www.nowcoder.com/acm/contest/35/C
有一块n*m的地,每块地要么长满杂草(用'W'表示),要么是空地(用'G'表示),
现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动:
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;
}