2
เชื้อโรคนั้นไปไหน
บทนำ คุณเป็นนักชีววิทยาศึกษารูปแบบการเคลื่อนไหวของแบคทีเรีย ทีมวิจัยของคุณมีกลุ่มของพวกเขาในจาน Petri และคุณกำลังบันทึกกิจกรรมของพวกเขา น่าเสียดายที่คุณมีเงินทุนไม่เพียงพอและไม่สามารถซื้อกล้องวิดีโอได้ดังนั้นคุณเพียงแค่ถ่ายภาพอาหารเป็นระยะ ๆ งานของคุณคือสร้างโปรแกรมที่ติดตามการเคลื่อนไหวของเชื้อโรคจากภาพเหล่านี้ อินพุต อินพุตของคุณเป็นสองมิติสองแถวของตัวละครในรูปแบบที่เหมาะสมแสดงรูปภาพต่อเนื่องของจานเลี้ยงเชื้อ ในทั้งสองอาร์เรย์ตัวละครจะ.แทนพื้นที่ว่างและOแสดงถึงเชื้อโรค (คุณสามารถเลือกอักขระสองตัวที่แตกต่างกันได้หากคุณต้องการ) ยิ่งไปกว่านั้นอาร์เรย์ "after" ได้มาจากอาร์เรย์ "before" โดยการย้ายเชื้อโรคไปหนึ่งก้าวในหนึ่งในสี่ทิศทางที่สำคัญ โดยเฉพาะอย่างยิ่งอาร์เรย์มีรูปร่างเหมือนกัน เชื้อโรคเคลื่อนที่ไปพร้อมกันดังนั้นหนึ่งในนั้นอาจย้ายไปยังพื้นที่ที่มีเชื้อโรคอื่นอยู่แล้วหากมันเคลื่อนที่ออกนอกเส้นทาง มีการรับประกันว่าขอบเขตของอาร์เรย์ "ก่อน" มีช่องว่างเท่านั้นและมีอย่างน้อยหนึ่งเชื้อโรค ดังนั้นต่อไปนี้เป็นคู่ของอินพุตที่ถูกต้อง: Before After ...... ...... .O..O. ....O. .OO.O. .OO.O. ...... ..O... เอาท์พุต เอาต์พุตของคุณเป็นอาร์เรย์ 2D เดียวของตัวละครในรูปแบบเดียวกับอินพุต มันได้มาจากอาร์เรย์ "ก่อน" โดยแทนที่เชื้อโรคเหล่านั้นที่ย้ายด้วยหนึ่งใน>^<vขึ้นอยู่กับทิศทางของการเคลื่อนไหว (คุณยังสามารถใช้อักขระที่แตกต่างกัน 4 ตัวที่นี่) อาจมีผลลัพธ์ที่เป็นไปได้หลายอย่าง แต่คุณจะต้องให้เพียงหนึ่งในนั้น ในตัวอย่างข้างต้นหนึ่งเอาต์พุตที่ถูกต้องที่เป็นไปได้คือ ...... .v..O. .>v.O. ...... …