juego de batalla naval con python

vamos a jugar un buejo de busca batalla naval, con una matriz (una lista dentro de una lista)
hacemos un campo de 5*5, de 25 casillas donde habra 3 bombas.

Matriz=[[A,A,A,A,B],[A,A,A,A,A],[B,A,A,A,A],[A,A,B,A,A],[A,A,A,A,A]]
Donde B es el Barco y A significa agua

C=input("Seleciona la Columna a atacar, del 1 a 5 = ")
F=input("Seleciona la Fila a atacar, del 1 a 5 = ")
C=C-1
F=F-1
if  Matriz[F][C]==B:
  print("cayo el barco")
  Matriz[F][C]=A
elif
  print("Haz fallado")
else
  print("favor introducir una posicion valida")

En este caso la ubicacion de los barcos viene dado por la ubicacion dentro de las filas y columnas de la matriz. si la posicion que el usuario eligio, coincide con la direccion del barco, este hundira el barco y la posicion cambiara de B a A, para asi asiganar que ya no hay nada en esa ubicacion