sgu 463 - Walking around Berhattan

  1    
  2    /*************************************************************************
  3    	> File Name: code/2015summer/#5/K.cpp
  4    	> Author: 111qqz
  5    	> Email: rkz2013@126.com 
  6    	> Created Time: 2015年07月30日 星期四 14时00分56秒
  7     ************************************************************************/
  8    
  9    #include<iostream>
 10    #include<iomanip>
 11    #include<cstdio>
 12    #include<algorithm>
 13    #include<cmath>
 14    #include<cstring>
 15    #include<string>
 16    #include<map>
 17    #include<set>
 18    #include<queue>
 19    #include<vector>
 20    #include<stack>
 21    #define y0 abc111qqz
 22    #define y1 hust111qqz
 23    #define yn hez111qqz
 24    #define j1 cute111qqz
 25    #define tm crazy111qqz
 26    #define lr dying111qqz
 27    using namespace std;
 28    #define REP(i, n) for (int i=0;i<int(n);++i)  
 29    typedef long long LL;
 30    typedef unsigned long long ULL;
 31    const int inf = 0x7fffffff;
 32    const int N=1e2+5;
 33    int b[N][N];
 34    int n,m;
 35    char cmd[505];
 36    bool vis[N][N];
 37    int nx,ny;
 38    int dx[4]={-1,0,1,0};
 39    int dy[4]={0,1,-0,-1};
 40    char ch[N][N];
 41    int main()
 42    {
 43        cin>>n>>m;
 44        nx = 0;
 45        ny = 0;
 46        for ( int i = 0 ; i < n ; i++)
 47    	cin>>ch[i];
 48        for ( int i = 0 ; i <n ; i++ )
 49        {
 50    	for ( int j = 0 ; j < m ; j++ )
 51    	{
 52    	    b[i+1][j+1]=(int)(ch[i][j]-'0');
 53    	}
 54        }
 55        int ans  = 0;
 56        memset(vis,false,sizeof(vis));
 57        int dir = 1;
 58        cin>>cmd;
 59        int len = strlen(cmd);
 60        for ( int i = 0 ;  i < len ; i ++ )
 61        {
 62    //	cout<<"ans:"<<ans<<endl;
 63    //	cout<<"nx:"<<nx<<" ny:"<<ny<<endl;
 64    	if (cmd[i]=='L')
 65    	{
 66    	    dir = (dir+3)%4;
 67    	}
 68    	if (cmd[i]=='R')
 69    	{
 70    	    dir  = (dir+1)%4;
 71    	}
 72    	if (cmd[i]=='M')
 73    	{
 74    	    if (dir==0)
 75    	    {
 76    		if (vis[nx][ny])
 77    		{
 78    		    ans = ans + b[nx][ny]/2;
 79    		}
 80    		else
 81    		{
 82    		    ans = ans + b[nx][ny];
 83    		}
 84    		if (vis[nx][ny+1])
 85    		{
 86    		    ans = ans + b[nx][ny+1]/2;
 87    		}
 88    		else
 89    		{
 90    		    ans = ans + b[nx][ny+1];
 91    		}
 92    		vis[nx][ny]=true;
 93    		vis[nx][ny+1]=true;
 94    		nx = nx +dx[dir];
 95    		ny = ny +dy[dir];
 96    	    }
 97    	    if (dir==2)
 98    	    {
 99    		nx = nx + dx[dir];
100    		ny = ny + dy[dir];
101    		if (vis[nx][ny])
102    		{
103    		    ans = ans + b[nx][ny]/2;
104    		}
105    		else
106    		{
107    		    ans = ans + b[nx][ny];
108    		}
109    		if (vis[nx][ny+1])
110    		{
111    		    ans = ans + b[nx][ny+1]/2;
112    		}
113    		else
114    		{
115    		    ans = ans + b[nx][ny+1];
116    		}
117    		vis[nx][ny]=true;
118    		vis[nx][ny+1]=true;
119    	    }
120    	    if (dir==1)
121    	    {
122    		nx = nx + dx[dir];
123    		ny = ny + dy[dir];
124    		if (vis[nx][ny])
125    		{
126    		    ans = ans + b[nx][ny]/2;
127    		}
128    		else
129    		{
130    		    ans = ans + b[nx][ny];
131    		}
132    		if (vis[nx+1][ny])
133    		{
134    		    ans = ans + b[nx+1][ny]/2;
135    		}
136    		else
137    		{
138    		    ans = ans + b[nx+1][ny];
139    		}
140    		vis[nx][ny]=true;
141    		vis[nx+1][ny]=true;
142    		
143    	    }
144                if (dir==3)
145    	    {
146    		
147    		if (vis[nx][ny])
148    		{
149    		    ans = ans + b[nx][ny]/2;
150    		}
151    		else
152    		{
153    		    ans = ans + b[nx][ny];
154    		}
155    		if (vis[nx+1][ny])
156    		{
157    		    ans = ans + b[nx+1][ny]/2;
158    		}
159    		else
160    		{
161    		    ans = ans + b[nx+1][ny];
162    		}
163    		vis[nx][ny]=true;
164    		vis[nx+1][ny]=true;
165    		nx = nx +dx[dir];
166    		ny = ny +dy[dir];
167    	    }
168    	}
169    
170        }
171        cout<<ans<<endl;
172      
173    	return 0;
174    }
175    
176