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.