Lấy cảm hứng từ câu hỏi này về việc đóng gói vào định dạng này.
Thỉnh thoảng tôi thấy một ô chữ hoàn thành và giống như tôi, tôi không thể bận tâm tìm hiểu các giải pháp cho các manh mối thực sự là gì.
Đầu vào:
- Chuỗi 2D (bất kỳ định dạng, phân tách dòng mới, danh sách 2d, v.v.)
- Hình vuông trống sẽ được thể hiện bằng một
(ký tự không gian)
- Mỗi hình vuông khác sẽ nằm trong bảng chữ cái viết thường.
- Bạn có thể cho rằng đầu vào sẽ được đệm bằng khoảng trắng để tạo thành hình chữ nhật
Đầu ra:
- Mỗi từ được tìm thấy
- Bạn phải tìm kiếm các từ dọc và xuống
- Các từ sẽ dài ít nhất hai chữ cái
- Nếu có các từ trùng lặp, bạn phải xuất chúng cho mỗi lần chúng xuất hiện
- Bạn không phải thực hiện bất kỳ xác nhận
- Các từ có thể được xuất ra theo thứ tự bất kỳ
- Không có quy tắc định dạng nghiêm ngặt
Các trường hợp thử nghiệm:
word
e e
step
t d
word, step, west, reed
---
pies
not
no
wasp
pies, not, no, wasp, in, eons, stop
---
igloo
n
word
igloo, word, on