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 × 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.