โจทย์
เจ้าแม่ญาณี (ปี 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