Skip to content

Instantly share code, notes, and snippets.

@murilomaeda
Created March 23, 2024 22:35
Show Gist options
  • Save murilomaeda/4bc113eb269fa10edb7f0f90166b709d to your computer and use it in GitHub Desktop.
Save murilomaeda/4bc113eb269fa10edb7f0f90166b709d to your computer and use it in GitHub Desktop.
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
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment