Dia avorrit, joc avorrit

L’Alice i en Bob estan avorrits, així que han decidit inventar-se un joc. Malauradament, només tenen un tauler d’escacs infinit en les dues dimensions (x,y0x, y \ge 0) i una torre. Amb tants pocs elements és complicat pensar en res gaire divertit, però han provat el següent:

En començar el joc, es col·loca la torre aleatòriament al tauler. Seguidament, es van alternant (començant per en Bob, que s’ha cansat de ser sempre el segon), i a cada torn el jugador a qui li toqui ha de moure la torre, fent que la seva coordenada xx o yy disminueixi. Perd el primer jugador que no pot jugar.

Entrada

L’entrada consisteix en diversos casos, cadascun amb dos enters xx i yy, entre 0 i 101810^{18}, indicant la posició inicial de la torre.

Sortida

Escriviu qui guanyarà cada partida, suposant que ambdós jugadors juguen perfectament.

Informació del problema

Autoria: Víctor Conchello

Generació: 2026-01-25T10:40:58.522Z

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