Dalam putaran menemukan jarum di tumpukan jerami, Anda perlu menemukan tumpukan jerami bersebelahan terbesar yang mengandung tepat satu jarum . Perhatikan bahwa Anda tidak dapat menghubungkan sel pada diagonal, hanya kiri / kanan / atas / bawah.
Memasukkan
Array (atau sejumlah jalur input pengguna, pilihan Anda) dari 'N'
(jarum) dan '#'
(hay) karakter. Input hanya berisi dua karakter itu, dan harus mengandung setidaknya satu karakter. Sebagai contoh:
N#N#N
#NN##
###N#
N##N#
Keluaran
Ukuran tumpukan jerami valid terbesar yang mungkin. Sebagai contoh kita, kita akan menghasilkan 11 (ada 11 potong jerami, dan satu jarum).
#
# ##
###N#
## #
Ini kode-golf , jadi kode terpendek menang. Batasan celah standar berlaku.
Uji Kasus
Masukan di kiri, mungkin tumpukan jerami maksimal di kanan
Kasus 1: 4
N## ##
NN# #
#NN N
#N# #
Kasus 2: 7
### ###
N#N #
NNN N
### ###
Kasus 3: 10
N###N ###
#N#N# #N#
#N#N# # #
N###N ###
Kasus 4: 10
N#N#N
#N#N# # # #
##N## ##N##
#N#N# # # #
N#N#N
Kasus 5: 1
NN#NN
NNNNN
#NNN# #N
NN#NN
sumber