Um aplicativo de transporte disponibiliza em sua plataforma a visualização de um
mapa com ruas horizontais e verticais que permitem realizar deslocamentos partindo do
ponto A e chegando ao ponto B, conforme representado na figura abaixo. O número de
menores caminhos possíveis que partem de A e chegam a B, passando por C, é