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.