Code Jam 2013 รอบ 1B และ 1C
Sunday, May 12, 2013, 07:10 PM
สั้นๆ ครับ ปีนี้ขยันน้อย สมองไม่ค่อยแล่น รอบ 1B และ 1C เลยไม่ได้ส่งซักข้อ Orz
แต่ก็ได้ไอ้นี่มาจากข้อ Pogo (ข้อ B จากรอบ 1C) แม้จะสวยดีแต่ก็ไม่ได้ช่วยตอบคำถามข้อนี้แต่อย่างใด 55+
update: ตอนแรกคิดอออกมาได้ตารางข้างบน แล้วก็เพิ่งมานึกออกว่าอัลกอริทึมผิด เพราะลืมไปว่าการเดินตกจุดเดิมซ้ำด้วย move ที่ไม่เท่ากันนั้นมี่ค่าต่างกันสำหรับการเดินรอบต่อไป เลยแก้ออกมาจนได้รูปด้านล่าง……. กลายเป็นว่าง่ายเลยข้อนี้ 😭 (เอา 38 คะแนนของตรูคืนมาาาา)
author