1429:[2014年第五届真题]兰顿蚂蚁 思路清晰易理解

int main(){
    int m,n;
    cin>>m>>n;
    int a[m][n];
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    int x,y,k,fx;
    char s;
    cin>>x>>y>>s>>k;
    char cfx[4]={'U','R','D','L'};    //用于判断初始方向
    int ifx[4][2]={{-1,0},{0,1},{1,0},{0,-1}};    //每个方向的前进动作
    for(int i=0;i<4;i++) if(s==cfx[i]){fx=i;break;}    //判断初始方向
    while(k--){
        if(a[x][y]==0){//白格
            fx-=1;    //因为已经把方向根据上右下左排好序了，所以这里可以通过加减1来实现旋转
            if(fx==-1) fx=3;    //左转-1，这里实现的是上转到左，即0->3
            a[x][y]=1;    //改变格子颜色
            x=x+ifx[fx][0];    //实现列方向的动作
            y=y+ifx[fx][1];    //实现行方向的动作（这两行即实现前进一步）
        }else{//黑格，同上
            fx+=1;
            if(fx==4) fx=0;
            a[x][y]=0;
            x=x+ifx[fx][0];
            y=y+ifx[fx][1];
        }
    }
    cout<<x<<" "<<y;
}