Solução Informática Iniciante – Semana 45

Solução de Frederico Bulhões

Para resolver esse problema devemos usar vetores para marcar, os lugares onde cairam os raios. Cada vez que um raio cai na posição $$(i,j)$$, somamos em em $$d[i][j]$$. Depois passamos em todas as posições possíveis para raios caírem, e caso o valor de $$d[i][j]$$ seja maior que $$1$$ a resposta é 1, senão é 0.

Código para melhor entendimento:

https://gist.github.com/fredbr/51149061c1bdacf385e54918a591c039