Fario2013 - ประวัติรุ่นแก้ไข

Jittat: /* Torusia */

2013-05-19T05:33:37Z

Torusia

Jittat: /* Torusia */

2013-05-19T05:27:54Z

Torusia

Jittat: /* Super Maria */

2013-05-19T04:30:54Z

Super Maria

Jittat: /* Super Maria */

2013-05-19T04:26:23Z

Super Maria

Jittat: /* Algo-fu */

2013-05-19T04:05:12Z

Algo-fu

Jittat: หน้าที่ถูกสร้างด้วย 'Source: [http://orac.amt.edu.au/fario/] == Algo-fu == == Super Maria == == Torusia =='

2013-05-19T01:26:49Z

หน้าที่ถูกสร้างด้วย 'Source: [http://orac.amt.edu.au/fario/] == Algo-fu == == Super Maria == == Torusia =='

หน้าใหม่

Source: [http://orac.amt.edu.au/fario/]

== Algo-fu ==

== Super Maria ==

== Torusia ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 05:33, 19 พฤษภาคม 2556
แถว 32:		แถว 32:
	Alison จะพิจารณาจุดของเธอว่าเป็นจุด (0,0) ในขณะที่ Bill จะพิจารณาว่าจุดที่เขาอยู่เป็นจุด (0,0) เช่นเดียวกัน แต่ในความเป็นจริงแล้ว พิกัดโดยสัมบูรณ์ของทั้งคู่จะไม่เท่ากัน (นั่นคือระบบพิกัดของทั้งสองคนนั้นไม่ได้วางทับกันพอดี) อย่างไรก็ตาม ระบบทิศทางของทั้งสองคนนั้นเหมือนกัน นั่นคือถ้า Alison อยู่ที่ตำแหน่ง xA เมตรไปทางทิศตะวันออก และ yA เมตรไปทางทิศใต้ของ Bill จุดที่ Alison เรียกว่าจุด (x,y) จะเป็นจุด ((x+xA) mod 4096, (y+yA) mod 4096) ของ Bill		Alison จะพิจารณาจุดของเธอว่าเป็นจุด (0,0) ในขณะที่ Bill จะพิจารณาว่าจุดที่เขาอยู่เป็นจุด (0,0) เช่นเดียวกัน แต่ในความเป็นจริงแล้ว พิกัดโดยสัมบูรณ์ของทั้งคู่จะไม่เท่ากัน (นั่นคือระบบพิกัดของทั้งสองคนนั้นไม่ได้วางทับกันพอดี) อย่างไรก็ตาม ระบบทิศทางของทั้งสองคนนั้นเหมือนกัน นั่นคือถ้า Alison อยู่ที่ตำแหน่ง xA เมตรไปทางทิศตะวันออก และ yA เมตรไปทางทิศใต้ของ Bill จุดที่ Alison เรียกว่าจุด (x,y) จะเป็นจุด ((x+xA) mod 4096, (y+yA) mod 4096) ของ Bill

−	Alison ~~มีเครื่องมือที่ทำงาน~~	+	Alison มีเครื่องมือที่ทำงานดังนี้:
		+
		+	* '''mark(x, y)''' สร้างเครื่องหมายคลื่นแม่เหล็กไฟฟ้าที่ตำแหน่ง x เมตรไปทางตะวันออกและ y เมตรไปทางใต้ของตำแหน่งของเธอ การเรียก '''mark(x,y)''' ที่ช่องเที่เคยทำเครื่องหมายแล้วจะไม่ทำให้เกิดเครื่องหมายเพิ่มขึ้นอีก เธอต้องรับประกันว่า 0 <= x,y <= 4095
		+
		+	Bill มีเครื่องมือที่สามารถดำเนินการได้สองแบบคือ:
		+
		+	* '''numRow(y)''' นับจำนวนเครื่องหมายบนแถวที่ y ไปทางทิศใต้ Bill ต้องรับประกันว่า 0 <= y <= 4095
		+
		+	* '''numColumn(x)''' นับจำนวนเครื่องหมายบนคอลัมน์ x ในทิศตะวันออกของตำแหน่งของเขา Bill ต้องรับประกันว่า 0 <= y <= 4095
		+
		+	ในแต่ละนาที Alison และ Bill จะใช้เครื่องมือของพวกเขาทำงานได้หนึ่งอย่าง Alison จะเริ่มทำงานก่อน Bill เล็กน้อย ดังนั้นคุณจะสามารถพิจารณาได้ว่าเครื่องหมายที่เธอทำ จะปรากฏก่อนการตรวจวัดของ Bill
		+
		+	คุณสามารถส่งโปรแกรมให้กับ Alison และ Bill เพื่อช่วย Alison ทำเครื่องหมาย และ Bill ตรวจวัด เพื่อที่ Bill จะสามารถหาตำแหน่งของ Alison ได้เร็วที่สุดเท่าที่จะทำได้

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 05:27, 19 พฤษภาคม 2556
แถว 25:		แถว 25:

	== Torusia ==		== Torusia ==
		+
		+	Alison และ Bill นักวิทยาศาสตร์สองคนอยู่ระหว่างการสำรวจดาวเคราะห์ Torusia ระหว่างสำรวจ นักวิทยาศาสตร์ทั้งสองถูกทำให้แยกจากกัน และลมสุริยะทำให้อุปกรณ์การสื่อสารของพวกเขาเสียหาย และทำให้พวกเขาไม่ทราบว่าอีกคนอยู่ที่ตำแหน่งใด โชคยังดีที่พวกเขามีอุปกรณ์สำหรับทดลองทางวิทยาศาสตร์ที่น่าจะช่วยเขาพวกเขากลับมาเจอกันได้
		+
		+	Alison และ Bill มองดาวเคราะห์ Torusia ว่าเป็นตารางกริดขนาด 4096 x 4069 โดยที่มุมบนซ้ายคือจุด (0,0) ตารางกริดนี้มีลักษณะวนรอบ (wrap around) ที่ขอบ นั่นคือเส้นในแนวนอนไม่ใช่แค่เส้นตารางในแนวนอน แต่จริง ๆ แล้ว เป็นวงกลม เช่นเดียวกับเส้นในแนวตั้ง จุดด้านตะวันออกของจุด (4095,34) คือจุด (0,34) และจุดด้านบนของจุด (17,0) คือจุด (17,4095)
		+
		+	Alison จะพิจารณาจุดของเธอว่าเป็นจุด (0,0) ในขณะที่ Bill จะพิจารณาว่าจุดที่เขาอยู่เป็นจุด (0,0) เช่นเดียวกัน แต่ในความเป็นจริงแล้ว พิกัดโดยสัมบูรณ์ของทั้งคู่จะไม่เท่ากัน (นั่นคือระบบพิกัดของทั้งสองคนนั้นไม่ได้วางทับกันพอดี) อย่างไรก็ตาม ระบบทิศทางของทั้งสองคนนั้นเหมือนกัน นั่นคือถ้า Alison อยู่ที่ตำแหน่ง xA เมตรไปทางทิศตะวันออก และ yA เมตรไปทางทิศใต้ของ Bill จุดที่ Alison เรียกว่าจุด (x,y) จะเป็นจุด ((x+xA) mod 4096, (y+yA) mod 4096) ของ Bill
		+
		+	Alison มีเครื่องมือที่ทำงาน

@@ แถว 20: / แถว 20: @@
 หลังจากที่เธอได้ย้ายตัวเองไปที่เครื่องรับการเทเลพอร์ทใดแล้ว เครื่องรับนั้นจะสูญเสียพลังงานไปจนหมด และจะไม่สามารถใช้ได้อีก ดังนั้น Maria จะสามารถเคลื่อนย้ายตัวเองไปยังเครื่องรับแต่ละเครื่องได้เพียงครั้งเดียวเท่านั้น
-ด้วยสาเหต
+ด้วยเหตุผลที่ไม่สามารถอธิบายได้ การเดินทางของ Maria จะต้องมีการไปเก็บเหรียญทอง  ที่วางอยู่บนเส้นตรงยาว (เรียกว่า platform)  บน platform นั้นจะมีเครื่องรับการเทเลพอร์ทอย่างน้อยหนึ่งเครื่อง   Maria จะต้องเคลื่อนย้ายตนเองไปยังเครื่องรับการเทเลพอร์ทบางเครื่อง เพราะว่าเมื่อเริ่มต้นเธอยังไม่ได้อยู่บน platform  จากนั้นเธอจึงสามารถใช้พลังมหัศจรรย์ของเธอในการเคลื่อนที่ไปมาและเก็บเหรียญทองทั้งหมด  Maria ไม่ชอบการวิ่งไปมาเหมือนช่างซ่อมท่อน้ำงี่เง่า เธอจึงขอให้คุณเขียนโปรแกรมคำนวณหาระยะการวิ่งที่สั้นที่สุดที่เธอต้องใช้ในการเก็บเหรียญทั้งหมด
-For some unexplained reason, Maria’s quest requires her to collect a sequence of gold coins
+Maria ไม่สนใจว่าเครื่องรับเครื่องใดจะเป็นเครื่องแรกที่เธอเคลื่อนย้ายไป และเธอก็ไม่สนใจด้วยว่าเธอจะอยู่ตำแหน่งใดบน platform เมื่อเก็บเหรียญเสร็จ  ไม่มีเหรียญสองอันอยู่บนตำแหน่งเดียวกัน และไม่มีเครื่องรับสองเครื่องอยู่บนตำแหน่งเดียวกัน (อย่างไรก็ตาม เหรียญและเครื่องรับการเทเลพอร์ทอาจจะอยู่ช่องเดียวกันได้)
 == Torusia ==

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 04:26, 19 พฤษภาคม 2556
แถว 10:		แถว 10:

	== Super Maria ==		== 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).

	== Torusia ==		== Torusia ==

@@ แถว 2: / แถว 2: @@
 == Algo-fu ==
 == Super Maria ==
 == Torusia ==