Solução de Frederico Ribeiro
Para resolver esse problema podemos passar por todos os elementos da matriz dada pela entrada, e checar caso a posição atual seja terra, se é cercada por no máximo quatro quadrados. Caso seja cercado por menos aumentamos a resposta por um.
Também é importante prestar atenção nos casos de canto.
Código para melhor entendimento:
https://gist.github.com/fredbr/453dac9fef526f578b4978dd39d65fbc
Deixe um comentário