问题 1590 --蚂蚁寻路

1590: 蚂蚁寻路

时间限制: 10 Sec  内存限制: 512 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

输入

在输入文件 ant.in 中,第一行三个数 n,m,k。意义如题目描述。 接下来一个 n 行 m 列的整数矩阵,表示棋盘。

输出

在输出文件 ant.out 中,一个数,表示蚂蚁所走路径围出的图形可能的最大权 值和。

样例输入

2 5 2
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1

样例输出

-8

提示

来源

[提交][状态]