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 จะสามารถเคลื่อนย้ายตัวเองไปยังเครื่องรับแต่ละเครื่องได้เพียงครั้งเดียวเท่านั้น

ด้วยสาเหต

For some unexplained reason, Maria’s quest requires her to collect a sequence of gold coins which are conveniently lying on a flat straight line (a platform). There is also at least one teleport receiver on this platform. Maria needs to first teleport to one of the receivers as she is not initially on the platform, then use her three super-powers to move around and collect all the coins. Maria doesn’t like running around on a platform collecting things like some silly plumber, so she has asked you to write a program to calculate the minimum total distance she must run.

Maria doesn’t care which receiver she starts from, or where she ends up on the platform after collecting all the coins. No two coins will be at the same position and no two receivers will be at the same position (however a coin and a receiver may share a position).