TruqueDiDj.cpp

int dI[4] = {1,-1,0,0};
int dj[4] = {0,0,1,-1};

//limite do i e do j, respectivamente
int N,M;
dfs(int i, int j)
{
    for(int k = 0; k < 4; k++)
    {
        int vizI = i + dI[k];
        int vizJ = j + dJ[k];

        //lembre-se sempre de checar se as coordenadas obtidas a partir do truque são válidas
        if(vizI > N || vizI <= 0 || vizJ > M || vizJ <= 0) continue;
        //dependendo do problema (como é o caso do problema base), pode ser que seja necessário checar alguma condição sobre a casa em si
        //Para não acessar posição inválida, faça isso depois de verificar que as coordenadas novas estão dentro da Matriz
    }
}