No Polo Norte, montaram um painel de luzes de Natal 🎄✨ para decorar a oficina. Cada luz pode estar acesa com uma cor ou apagada.
O painel é representado como uma matriz onde cada célula pode ser:
'.' → luz apagada
'R' → luz vermelha
'G' → luz verde
Os elfos querem saber se no painel existe uma linha de 4 luzes da mesma cor acesas e alinhadas (apenas na horizontal ↔ ou na vertical ↕). As luzes apagadas ('.') não contam.
hasFourLights([
['.', '.', '.', '.', '.'],
['R', 'R', 'R', 'R', '.'],
['G', 'G', '.', '.', '.']
])
// true → há 4 luzes vermelhas na horizontal
hasFourLights([
['.', 'G', '.', '.'],
['.', 'G', '.', '.'],
['.', 'G', '.', '.'],
['.', 'G', '.', '.']
])
// true → há 4 luzes verdes na vertical
hasFourLights([
['R', 'G', 'R'],
['G', 'R', 'G'],
['G', 'R', 'G']
])
// false → não há 4 luzes da mesma cor seguidas
Nota: O tabuleiro pode ser de qualquer tamanho. Não há diagonais.