Nhờ câu hỏi này cho một số cảm hứng
Trong thử thách này, chúng tôi sẽ đại diện cho một dòng domino như một chuỗi |
, /
và \
. Bạn sẽ được cung cấp một chuỗi domino làm đầu vào và bạn phải xác định chúng trông như thế nào khi chúng đã ổn định. Dưới đây là các quy tắc về cách domino rơi xuống
Một domino đứng
|
, bên trái của một domino rơi trái\
, cũng sẽ trở thành một domino rơi trái.Một domino đứng
|
, bên phải của một domino rơi phải/
, cũng sẽ trở thành một domino rơi đúng.Nếu một domino đứng giữa một domino rơi bên trái
\
và một/
domino rơi bên phải , nó sẽ vẫn đứng.
Các quy tắc này được áp dụng nhiều lần cho đến khi sự sắp xếp không còn thay đổi.
Dưới đây là một ví dụ về cách một đầu vào có thể đi đến kết luận của nó
|||||||\/|||||||\||\|||/||||||\|||||
||||||\\//|||||\\|\\|||//||||\\|||||
|||||\\\///|||\\\\\\|||///||\\\|||||
||||\\\\////|\\\\\\\|||////\\\\|||||
|||\\\\\////|\\\\\\\|||////\\\\|||||
||\\\\\\////|\\\\\\\|||////\\\\|||||
|\\\\\\\////|\\\\\\\|||////\\\\|||||
\\\\\\\\////|\\\\\\\|||////\\\\|||||
Nhiệm vụ của bạn là viết mã tìm và xuất kết quả cuối cùng của một đầu vào. Bạn có thể cho rằng đầu vào luôn hợp lệ và chứa ít nhất 2 ký tự.
Đây là môn đánh gôn, vì vậy câu trả lời sẽ được tính bằng byte với ít byte hơn.
Các trường hợp thử nghiệm
|||/|||| -> |||/////
|||\|||| -> \\\\||||
|/||||\| -> |///\\\|
||/|||\| -> ||//|\\|
||\|||/| -> \\\|||//