题目描述： 目前有一款益智小游戏，对经典的吃豆子游戏进行了改编。玩家将在类似如下图中所示的网格地图中进行游戏，当玩家将所有的“豆子”吃完后，游戏便结束。具体的游戏规则如下： 1.玩家在游戏开始后，出生在地图的左上角，且面朝右侧。
2.玩家每次只能移动一格，移动的方式只能从如下两种方式中选择一种： a.按玩家当前的朝向水平移动一格（如果玩家目前面朝右侧，则玩家向右移动一格；如果玩家目前面朝左侧，则玩家向左移动一格）。
b.向下移动一格。但是每次向下移动后，玩家的朝向都会发生改变，如果玩家目前面朝右侧，向下移动一格后，将面朝左侧，反之亦然。 3.当玩家移动到“有豆子”的地方，就会将豆子“吃掉”，“吃掉”的操作为游戏自动完成。
4.当玩家将地图中所有豆子都“吃掉”后，游戏通关成功，并且将统计玩家移动所花的总步数，步数越少获得的积分越高。
现在希望你为游戏编写一个“外挂”，当游戏地图加载后，自动规划计算出能让游戏通关且所花步数最少的方案；为了方便起见，只需要你输出步数。
输入
第一行将输入两个数n和m（1<=n, m<=150）用空格隔开，分别代表当前加载地图的行数和列数。接下来的n行均将输入m个字符，用于描述地图的内容。其中’E’代表该格内没有豆子，’W’代表有豆子。我们确保左上角的格子即出生点内没有豆子。
输出
一个整数，使游戏通关的最少步数。
|
输入样例
4 5
EWEEW
EEWEE
EWEEE
WEEEE
|
|
输出样例
11
|
思路：记录每行最前一个豆子的位置和最后一次豆子的位置，比较当前行和下一行的位置，并取最长距离走（因为没有走过的地方之后是不会再走的），并用一个标记，记录上次走到的位置，每次加步数之前要减掉前面没走的距离（因为记录的是下标）
除了最后一行每次走完都要步数加一，表示移动到了下一行
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
int main() {
int m, n;
char x;
while (cin >> m >> n) {
int ans = 0, flag = -1, mp[200][2] = { 0 };
for (int a = 0; a < m; a++) {
int ji = 0;
for (int b = 0; b < n; b++) {
cin >> x;
if (x == 'W') {
if (!ji)
mp[a][0] = mp[a][1] = b;
else
mp[a][1] = b;
ji++;
}
}
if (flag == -1 && !ji)
flag = a;
if (flag != -1 && ji)
flag = -1;
}
int ji = 1;
for (int a = 0; a<(flag==-1?m:flag); a++) {
if (a == (flag == -1 ? m : flag) - 1) {
if (a & 1)
ans += n - mp[a][0] - (n - ji) + 1;
else
ans += mp[a][1] - ji;
break;
}
if (a & 1)
ans += max(n - mp[a][0], n - mp[a + 1][0]) - (n - ji) + 1, ji = max(mp[a][0], mp[a + 1][0]);
else
ans += max(mp[a][1], mp[a + 1][1]) - ji, ji = max(mp[a][1], mp[a + 1][1]);
ans++;
}
cout << ans << endl;
}
return 0;
}