백준 14503문제

#include <bits/stdc++.h>
using namespace std;

#define FOR(i,a,b) for(int i=a ; i<b ; i++)

int board[51][51],N,M,r,c,d,cnt;
int x[4] = {-1,0,1,0};
int y[4] = {0,1,0,-1};
bool check(int a,int b){
    return a<N && b<M && a>=0 && b>=0;
}

void clean(){
    if(!board[r][c]) board[r][c] = 2, cnt++;

    FOR(i,0,4){
        d = (d+3)%4;
        if(check(r+x[d],c+y[d]) && !board[r+x[d]][c+y[d]]){
            r += x[d], c += y[d];
            clean();
            return;
        }
    }

    if(!check(r-x[d],c-y[d]) || board[r-x[d]][c-y[d]] == 1) return;
    else r-=x[d], c-=y[d], clean();
}

int main(){
    cin >> N >> M;
    cin >> r >> c >> d;
    FOR(i,0,N) FOR(j,0,M) cin >> board[i][j];

    clean();
    cout << cnt << endl;
    return 0;
}