Start: Dec, 22, 2016 18:15:00
2016年秋季学期程序设计基础第三次考试
End: Dec, 22, 2016 21:00:00
Time elapsed:
Time remaining:

Problem_ID: G
Result: Accepted
Time: 5ms
Memory: 1700kB
Author: TateBrown
In contest: 1080

#include<fstream>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<string>
#include<string.h>
#include<iomanip>
#include<queue>
#include<cstring>
#include<stdlib.h>
#include<vector>
using namespace std;
int main(){
int n,m,sum,c[151],d[151],q;char a[151][151];
while(cin>>n>>m){
	sum=0;q=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
		cin>>a[i][j];
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
		if(a[i][j]=='T')
			d[i]=j;
		}
			for(int j=m-1;j>=0;j--){
			     if(a[i][j]=='T')
					 c[i]=j;
			}
	}
	for(int i=0;i<n;i++){
		if(i!=n-1){
		if(i%2==0){
		sum=sum+max(d[i],d[i+1])-q;
		q=max(d[i],d[i+1]);
		}
		else{
		   sum=sum+q-min(c[i],c[i+1]);
		   q=min(c[i],c[i+1]);
		}}
		else{
		if(i%2==0)sum=sum+d[i]-q;
		else
			sum=sum+q-c[i];
		}
	}
	cout<<sum+n-1<<endl;
}
return 0;
}