Guerra de barques P66055

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 \times 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 \le x \le f$, $1 \le y \le 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.