Para encontrar uma agulha no palheiro, você precisa encontrar o maior palheiro contíguo que contém exatamente uma agulha . Observe que você não pode conectar células nas diagonais, apenas esquerda / direita / cima / baixo.
Entrada
Uma matriz (ou várias linhas de entrada do usuário, sua escolha) de caracteres 'N'
(agulhas) e '#'
(feno). A entrada contém apenas esses dois caracteres e deve conter pelo menos um de cada. Por exemplo:
N#N#N
#NN##
###N#
N##N#
Resultado
O tamanho do maior palheiro válido possível. No nosso exemplo, produziríamos 11 (existem 11 pedaços de feno e uma agulha).
#
# ##
###N#
## #
Isso é código-golfe , então o código mais curto vence. Aplicam-se restrições de brecha padrão.
Casos de teste
Entrada à esquerda, possível palheiro máximo à direita
Caso 1: 4
N## ##
NN# #
#NN N
#N# #
Caso 2: 7
### ###
N#N #
NNN N
### ###
Caso 3: 10
N###N ###
#N#N# #N#
#N#N# # #
N###N ###
Caso 4: 10
N#N#N
#N#N# # # #
##N## ##N##
#N#N# # # #
N#N#N
Caso 5: 1
NN#NN
NNNNN
#NNN# #N
NN#NN
fonte