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
Los puentes verticales también pueden contarse.