Puente roto II

Crea una función que cuente los puentes de una cuadrícula bidimensional.

Se debe contar un puente B si:

  • Conecta un extremo de la cuadrícula con el extremo opuesto.
  • No tiene obstáculos.

Ejemplo

"#########/#       #/#   #   #/#   #   #/#### ####/#   #   #/#   #   #/#       #/#########"

En este caso, se devuelve el número 4 porque, al desplegar la cadena, aparecen cuatro puentes que cumplen los requisitos anteriores, como se muestra:

#########/
#       #/
#   #   #/
#   #   #/
#### ####/
#   #   #/
#   #   #/
#       #/
#########

Notas

  • Las barras / actúan como separadores.
  • Los puentes que se cruzan también pueden contarse, como se muestra.
  • Los puentes verticales cuentan siempre que cumplan los requisitos.