Desafio 13 | Construção de barragem

O Luís tem uma pequena casa de férias no Caramulo. Em épocas de muita chuva, o terreno é normalmente atingido pelas águas de um riacho que passa mesmo ao lado. Para resolver este problema, pretende criar uma pequena barragem (fig.2) com grandes sacos de terra, recolhida no seu terreno (fig.1). Para alinhar aqueles grandes e pesados sacos, precisa de os mover parcela a parcela. Demora 1 hora para mover cada saco verticalmente (cima/baixo) e 2 horas para o mover horizontalmente (esquerda/direita). Não é possível movê-los diagonalmente.

Questão:

Qual é o número mínimo de horas que o Luís precisará para construir a barragem?