uva 11831 (DFS)

/***
Md. Namzul Hasan
Shahjalal University of Science & technology,sylhet.
hasan08sust@gmail.com
***/
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef int in ;
typedef unsigned long long ull ;
const double pi = 2*acos(0) ;
#define maxi 40000
#define pf printf
#define sc scanf
#define pb push_back
#define MEM(x,y) (memset((x),(y),sizeof(x)))
#define MIN(x,y) ((x) < (y) ? (x) : (y))
#define MAX(x,y) ((x) > (y) ? (x) : (y))
#define new_line  pf("\n")

int row , col , n ;
char str[1001][1001] ;
char ins[50001],ch ;
int d,cnt ;

void travers(int x, int y)
{
    cnt =0 ;
    for(int i=0 ; i<n ; i++)
    {
        ch = ins[i] ;
        if(ch=='F')
        {
            if(d==0) x-- ;
            else if(d==1) y-- ;
            else if(d==2) x++ ;
            else if(d==3) y++ ;
            if(str[x][y]=='#' || x<0 || x>=row || y<0 || y>=col)
            {

                if(d==0) x++ ;
                else if(d==1) y++ ;
                else if(d==2) x-- ;
                else if(d==3) y-- ;
            }
            else if(str[x][y]=='*')
            {
                cnt++ ;
                str[x][y] ='.' ;
            }
        }
        else if(ch=='D')
        {
            d-- ;
            if(d<0)
                d= 3 ;
        }
        else if(ch=='E')
        {
            d++ ;
            if(d>3)
                d =0 ;
        }

    }
    pf("%d\n",cnt) ;
}

int main()
{
    int x, y ;
    while(cin>>row>>col>>n &&row && col &&n)
    {
        getchar() ;
        for(int i=0 ; i<row ; i++)
            gets(str[i]) ;
        for(int i=0 ; i<row ; i++)
        {
            for(int j=0 ; j<col ; j++)
            {
                if(str[i][j]=='N')
                {
                    d=0 ;
                    x =i ;
                    y = j ;
                    break ;
                }
                else if(str[i][j]=='O')
                {
                    d=1 ;
                    x =i ;
                    y = j ;
                    break ;
                }
                else if(str[i][j]=='S')
                {
                    d=2 ;
                    x =i ;
                    y = j ;
                    break ;
                }
                else if(str[i][j]=='L')
                {
                    d=3 ;
                    x =i ;
                    y = j ;
                    break ;
                }
            }
        }
        gets(ins) ;
        travers(x,y) ;
    }
    return 0;
}