Guerra de barques

Feu un programa que simuli una partida d’un joc similar a la “guerra de
barques”. Aquí, un dels jugadors té diverses barques horizontals i
verticals en una tauler rectangular f × c, i l’objectiu de l’oponent és
enfonsar-les totes amb el mínim nombre de tirades.

Entrada

L’entrada consisteix en f i c, seguides de f files amb c caràcters
cadascuna. Una ‘X’ indica una posició ocupada, i un punt una posició
lliure. Segueixen diversos parells x y indicant cada tirada (fila i
columna). Podeu suposar que f i c estan entre 1 i 500, 1 ≤ x ≤ f,
1 ≤ y ≤ c, que almenys hi ha una barca, que totes les barques ocupen
almenys dues caselles, i que les barques no es toquen entre si més que
diagonalment.

Sortida

Per a cada tirada, escriviu si és aigua o si la barca és tocada i, en
aquest cas, si és enfonsada. El programa ha d’acabar quan s’enfonsen
totes les barques, quan es repeteix alguna jugada, o si no queden més
tirades, amb el missatge corresponent.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:27:46.768Z

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