Dungeon

โจทย์
เจ้าแม่ญาณี (ปี 7) เดินทางไปถึง dungeon ลับแห่งหนึ่ง dungeon นี้มีลักษณะ
เป็นรูปกล่องสี่เหลี่ยมมุมฉาก ซึ่งถูกแบ่งออกเป็นห้องย่อยๆขนาด $W \times H \times L$
โดยมีทางเข้าที่ $(1,1,1)$ และมีทางออกที่ $(W,H,L)$

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

เจ้าแม่จึงบัญชามาให้คุณเขียนโปรแกรมหาแต้มรวมของไพ่ที่มากที่สุดเท่าที่จะเป็นไปได้
ที่ทำให้เมื่อเดินทางแล้วสามารถออกจาก dungeon ได้ด้วย

ข้อมูลนำเข้า
บรรทัดแรกมีจำนวนเต็มบวก $W \ H \ L \ (1 \le W,H,L \le 100)$
ต่อมาจะมีข้อมูลอีก $L$ กลุ่ม แต่ละกลุ่มจะมีตารางซึ่งมี $H$ แถว และแต่ละแถวจะมีข้อมูล $W$ ตัว
ข้อมูลแต่ละตัวระบุถึงแต้มไพ่ $V_{ijk} (1 \le V_{ijk} \le 1\ 000 \ 000)$

ข้อมูลส่งออก
บรรทัดเดียว มีจำนวนเต็มบอกถึงแต้มรวมมากสุดที่เจ้าแม่จะเก็บได้ โดยสามารถออกจาก dungeon ได้

ตัวอย่างข้อมูลนำเข้า
2 2 3

5 10
11 12

11 4
25 10

9 50
31 100

ตัวอย่างข้อมูลส่งออก
268

ข้อจำกัดของโปรแกรม
โปรแกรมของคุณต้องทำงานภายในเวลา 1 วินาที และใช้หน่วยความจำไม่เกิน 32 MB

ที่มา : TUMSO 9


Comments: 0

Add a New Comment

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License