Ponte Quebrada II
Crie uma função que conte as pontes de uma grade bidimensional.
Uma ponte B deve ser contada se:
- Ela conecta uma extremidade da grade à extremidade oposta.
- Ela não tem obstáculos.
Exemplo
"#########/# #/# # #/# # #/#### ####/# # #/# # #/# #/#########"Neste caso, o número 4 é retornado porque, ao desdobrar a string, ela revela quatro pontes que atendem aos requisitos listados acima, como mostrado:
#########/
# #/
# # #/
# # #/
#### ####/
# # #/
# # #/
# #/
#########Observações
- As barras
/funcionam como separadores. - Pontes que se cruzam também podem ser contadas, como mostrado.
- Pontes verticais contam desde que os requisitos sejam atendidos.