Fario2013

Source: [1]

Algo-fu

คุณกำลังเดินทางเพื่อไปฝึกวิชา Algo-fu ที่วัดแห่งหนึ่งกลางภูเขาใหญ่ ก่อนที่คุณจะได้ฝึกฝน คุณจะต้องพิสูจน์ตัวเองก่อนว่า เป็นผู้มีจิตใจที่บริสุทธิ์

คุณได้รับแผนที่ที่แทนพื้นที่เขาในรูปของตารางกริดสี่เหลี่ยม แต่ละช่องจะมีความสูง คุณจะสามารถเคลื่อนที่จากช่องที่คุณอยู่ไปยังช่องที่ติดกันได้ (ติดกันในสี่ทิศคือตะวันออก ตะวันตก เหนือ หรือใต้) ตราบเท่าที่ความสูงของช่องเหล่านั้นต่ำกว่าหรือเท่ากับระดับความบริสุทธิ์ของจิตใจคุณ

เมื่อคุณไปถึงจุดมุมบนซ้าย (แถวที่ 1 คอลัมน์ที่ 1, และจะมีความสูงเท่ากับ 0) จิตใจของคุณนั้นถูกแปดเปื้อนจากอารยธรรมสมัยใหม่ ดังนั้น จิตใจของคุณจะมีระดับความบริสุทธิ์ที่ 0 บางช่องในแผนที่จะมีกิจกรรมให้คุณทำเพื่อจะเพิ่มความบริสุทธิ์ให้กับจิตใจของคุณ ทำให้คุณสามารถเดินสูงเพิ่มขึ้นได้ เป้าหมายของคุณคือหาทางฝึกกิจกรรมให้น้อยครั้งที่สุด แต่ให้ยังสามารถเดินทางถึงวัดเพื่อฝึก Algo-fu ได้

Super Maria

Maria เป็นช่างไฟฟ้าที่อยู่ที่ Fungus Republic ทุก ๆ ไม่กี่ปีจะมีเหตุร้ายเกิดขึ้น และ Maria ก็ต้องเป็นผู้กอบกู้สถานการณ์ทุกครั้งไป ในปีนี้น้องสาวผู้ชั่วร้ายของเธอ Waria ได้ลักพาตัวองค์ชาย Nectarine ไป ทำให้ Maria จะต้องผจญภัยเพื่อไปช่วยองค์ชาย

คนเรียก Maria ว่า Super Maria เพราะว่าเธอมีพลังมหัศจรรย์สามอย่าง คือ

• ความสามารถอันมหัศจรรย์ที่จะวิ่งไปทางซ้าย
• ความสามารถอันมหัศจรรย์ที่จะวิ่งไปทางขวา
• ความสามารถธรรมดาที่จะย้ายตัวเองแบบฉับพลันไปยังเครื่องรับการเทเลพอร์ท

หลังจากที่เธอได้ย้ายตัวเองไปที่เครื่องรับการเทเลพอร์ทใดแล้ว เครื่องรับนั้นจะสูญเสียพลังงานไปจนหมด และจะไม่สามารถใช้ได้อีก ดังนั้น Maria จะสามารถเคลื่อนย้ายตัวเองไปยังเครื่องรับแต่ละเครื่องได้เพียงครั้งเดียวเท่านั้น

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

Maria ไม่สนใจว่าเครื่องรับเครื่องใดจะเป็นเครื่องแรกที่เธอเคลื่อนย้ายไป และเธอก็ไม่สนใจด้วยว่าเธอจะอยู่ตำแหน่งใดบน platform เมื่อเก็บเหรียญเสร็จ ไม่มีเหรียญสองอันอยู่บนตำแหน่งเดียวกัน และไม่มีเครื่องรับสองเครื่องอยู่บนตำแหน่งเดียวกัน (อย่างไรก็ตาม เหรียญและเครื่องรับการเทเลพอร์ทอาจจะอยู่ช่องเดียวกันได้)