夺宝探险
你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。地砖的机关如下：
-
每次你只能踏到你与你所在地砖相邻的地砖上（即前后左右4块）；
-
当你踏上某块地砖后，其上的宝藏（假设种类为k）自动归属你，同时所有放置了种类为k的宝藏的地砖碎裂，你无法踏上，你当前所在的地砖在你离开后也会立刻碎裂；
-
当你无路可走的时候，你会被传送回迷宫出口，无法再进入迷宫。 你想知道你最多能获得多少宝藏。
输入格式
输入的第一行是三个用空格隔开的整数，分别是M、N和K（1 <= M,N <= 20, 1 <= K <= 100） 之后是M行，每行包含N个范围为1-K的整数，用空格隔开，表示放置的宝藏种类
输出格式
只有一行，为一个整数，表示最多能获得的宝藏个数。
输入样例
3 4 5
1 2 3 3
2 1 4 3
1 5 1 2输出样例
4限制
时间限制：1000，内存限制：131072
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录