Moviments en el pla

Teniu n vectors bidimensionals (x_(i), y_(i)) i una posició objectiu
(x, y). Inicialment, us trobeu a (0, 0). En ordre, heu de decidir com
usar cada vector: podeu descartar-lo, sumar x_(i) a la vostra x actual,
sumar y_(i) a la vostra y actual, o fer les dues coses. Heu d’anar fins
a (x, y) almenys un cop, i acabar a (0, 0). De quantes maneres podeu
fer-ho?

Entrada

L’entrada consisteix en diversos casos, cadascun amb x, y i n, seguides
dels n vectors (x_(i), y_(i)). Suposeu 2 ≤ n ≤ 12, i que x, y, x_(i) i
y_(i) són enters entre −10⁶ i 10⁶ diferents de 0.

Sortida

Per a cada cas, escriviu el nombre de maneres d’anar fins a (x, y)
almenys una vegada i tornar a (0, 0).

Observació

La solució esperada és un backtracking sense esporgar, però en la
correcció manual valorarem positivament solucions més astutes.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:56:44.983Z

© Jutge.org, 2006–2026.
https://jutge.org
