1634: 最佳观光路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：4
题目描述
有一个地方，风景优美。准备开发成观光景区。现在把这地方划分成m*n块等大小的矩形块。每块得到了喜欢值。最满意的是100，最不满意的是-100。从左上角进入景区，从右下角离开景区，所走的路不可以交叉。请你开发一条最佳的旅游观光路径。
输入
输入有若干个案例。第一行是m n，表示景区的范围，2<=m、n<=8。接着有m行，每行有n列数，每个数在-100到100之间。
输出
每个案例输出一个最佳观光值。
样例输入 复制
5 5
23 100 -9 56 78
99 20 30 -80 100
0 99 80 70 60
60 80 -60 -80 -100
100 80 90 0 0样例输出 复制
1216