Giới thiệu
Sau một ngày uống rượu và xem cúp thế giới, bạn ngồi xuống chơi trò chơi thân thiện của boggle. Nhiệt độ tăng lên khi bạn bị buộc tội lãng phí thời gian của mọi người với những từ vô nghĩa thậm chí không có trên bảng! Bạn có thể đang nhìn thấy gấp đôi, nhưng chắc chắn bạn đang suy nghĩ đủ để viết một chương trình sẽ xác minh rằng các từ của bạn có trên bảng.
Nhiệm vụ của bạn
Viết chương trình, tập lệnh hoặc hàm lấy bảng boggle và từ làm đầu vào và trả về True nếu từ nằm trên bảng và Sai nếu từ đó không.
Đầu vào sẽ ở dạng sáu \n
dòng phân cách. Năm dòng đầu tiên sẽ bao gồm bảng boggle 5x5 và mỗi dòng sẽ chứa năm chữ in hoa. Dòng thứ sáu sẽ chứa từ trong câu hỏi, cũng trong tất cả các chữ in hoa.
Đầu vào mẫu:
AJNES
TNFTR
LSAIL
UDNEX
EQGMM
DAFTER
Đầu ra có thể là bất cứ điều gì biểu thị rõ ràng Đúng hoặc Sai trong ngôn ngữ lập trình bạn chọn và tuân thủ các quy ước chuẩn về 0, null và rỗng biểu thị Sai.
Đầu ra mẫu cho đầu vào trên:
1
Hướng dẫn I / O
- Đầu vào có thể được đọc từ stdin và trả lời đầu ra cho thiết bị xuất chuẩn.
Hoặc là
- Đầu vào có thể là một đối số chuỗi đơn cho một hàm và câu trả lời là giá trị trả về của hàm đó.
Quy tắc
- Một từ là 'trên bảng' nếu bạn có thể tạo từ thông qua một đường dẫn liên tiếp, liền kề, không lặp lại trên bảng.
- Một ô được coi là liền kề với tám ô bao quanh nó (đường chéo được cho phép). Gạch trên cạnh của bảng được liền kề chỉ năm gạch. Gạch trong góc liền kề chỉ có ba.
- Các chữ cái liên tiếp trong từ phải liền kề,
i
chữ thứ trong từ phải liền kề vớii-1
th vài+1
th. - Một chữ cái có thể xuất hiện trong một từ nhiều lần, nhưng bạn không thể sử dụng cùng một hình vuông trên bảng boggle nhiều hơn một lần cho mỗi từ.
- Trang web boggle trực tuyến wordsplay.net có thể hữu ích nếu bạn chưa bao giờ chơi boggle trước đây, nhưng muốn cảm nhận về các quy tắc này.
Không giống như boggle thông thường:
- Bạn KHÔNG phải lo lắng về từ này là một từ tiếng Anh hợp lệ.
- Sẽ KHÔNG có
Qu
gạch đơn. - Từ trong câu hỏi có thể có độ dài bất kỳ> 0
Thí dụ
Trên bảng của
AJNES
TNFTR
LSAIL
UDNEX
EQGMM
Những từ này sẽ trả về True: FATE, DATING, STANDS, LIFTS.
Những từ này sẽ trả về Sai: SADDEN, SULTans, EXIST, SUEDE, QUEST
Đây là một thử thách chơi gôn, vì vậy mã ngắn nhất sẽ thắng!