Trong một bước ngoặt trong việc tìm kim trong đống cỏ khô, bạn cần tìm ra đống cỏ liền kề lớn nhất chứa chính xác một kim . Lưu ý rằng bạn không thể kết nối các ô trên các đường chéo, chỉ trái / phải / lên / xuống.
Đầu vào
Một mảng (hoặc một số dòng đầu vào của người dùng, lựa chọn của bạn) 'N'
(kim) và '#'
(hay) ký tự. Đầu vào chỉ chứa hai ký tự đó và phải chứa ít nhất một ký tự. Ví dụ:
N#N#N
#NN##
###N#
N##N#
Đầu ra
Kích thước của đống cỏ khô hợp lệ lớn nhất có thể. Ví dụ của chúng tôi, chúng tôi sẽ xuất 11 (có 11 mảnh cỏ khô và một kim).
#
# ##
###N#
## #
Đây là mã golf , vì vậy mã ngắn nhất sẽ thắng. Hạn chế kẽ hở tiêu chuẩn áp dụng.
Các trường hợp thử nghiệm
Nhập vào bên trái, haystack tối đa có thể ở bên phải
Trường hợp 1: 4
N## ##
NN# #
#NN N
#N# #
Trường hợp 2: 7
### ###
N#N #
NNN N
### ###
Trường hợp 3: 10
N###N ###
#N#N# #N#
#N#N# # #
N###N ###
Trường hợp 4: 10
N#N#N
#N#N# # # #
##N## ##N##
#N#N# # # #
N#N#N
Trường hợp 5: 1
NN#NN
NNNNN
#NNN# #N
NN#NN