6
ทำนายก้อนหินที่ตกลงมา
ในการท้าทายนี้คุณจะได้รับแผนที่ภูมิประเทศสองมิติที่มองจากด้านข้าง น่าเสียดายที่บางส่วนของภูมิประเทศลอยอยู่ในอากาศซึ่งหมายความว่าพวกมันจะพังทลาย งานของคุณคือการทำนายว่าพวกเขาอยู่ที่ไหน การป้อนข้อมูล ข้อมูลที่คุณป้อนคือสตริงที่คั่นด้วยบรรทัดใหม่หนึ่งรายการขึ้นไปที่มีความยาวเท่ากันประกอบด้วยอักขระ#(เครื่องหมายตัวเลขหมายถึงหิน) หรือ.(จุดหนึ่งหมายถึงพื้นที่ว่าง) ผลลัพธ์ เอาต์พุตของคุณมีรูปแบบเดียวกับอินพุต แต่มีการแก้ไขต่อไปนี้ ให้เราดูสตริงอินพุตเป็นตารางหินสองมิติ ร็อคในการป้อนข้อมูลที่เชื่อมต่อกับด้านล่างของตารางโดยเส้นทางของหินที่อยู่ติดกันที่ทุกคนเป็นบริษัท ; หินอื่น ๆหลวม หินที่อยู่ติดกันในแนวทแยงมุมจะไม่ถูกพิจารณาว่าเป็นสิ่งที่อยู่ติดกัน หินที่หลวมทั้งหมดจะตกลงมาและจบลงด้วยการวางซ้อนกันบนหินที่มั่นคงหรือแถวล่าง หินที่หลวมนั้นไม่ได้ยึดติดกันดังนั้นมันจึงตกแยกกันไม่เป็นรูปร่างใหญ่ เอาต์พุตเป็นกริดที่เกิดขึ้น ตัวอย่าง การป้อนข้อมูล ..###. .##.#. .#.... .##.#. ไม่มีหินที่หลวมดังนั้นผลลัพธ์จึงเหมือนกัน การป้อนข้อมูล ...#.. .#..#. .#..## .#...# .##### .#...# มีหินหลวมหนึ่งก้อนที่ด้านบนซึ่งตกลงบนก้อนหินที่มั่นคงใต้นั้น ผลลัพธ์คือ ...... .#..#. .#..## .#.#.# .##### .#...# การป้อนข้อมูล .#####.... .#....#### ###.###..# #.#...##.. .####..#.# ......###. ..#...#..# ..#...#..# มีกลุ่มหินก้อนใหญ่ทางด้านซ้าย …