第一道题目

那二十三个拐角

故事的起源不加赘述，那 23 个路口。
单刀直入，我直接说题的意思。
蚊子和疯子在做一件事，就是他们要在茫茫的大街上找一个出发点，然后从出发点开始，经
过上下左右 23 次拐弯，到达一个他们也不知道的地方。
老城的街道排列的十分有规律，于是疯子和蚊子把老城的街道排布画在了一张地图上。地图
上每一个点代表一个地方，而这个地方有一定的憧憬值，疯子希望可以带蚊子走过的二十三
个路口的憧憬值总和是所有方案中最大的。
现在我们读入一个矩阵，如果此点为 0，则这个点为起点，如果此点为-1，则这个点为障
碍点，否则这个数代表憧憬值。注意起点和障碍点是没有憧憬值的，起点只有开始的时候可
以达到，不可以再回来。而障碍点根本就不可以走过。这样一来，请你选择合适的路线，使
走完 23 个路口后得到最大的憧憬值，有憧憬值的点可以重复进出，每次可以选择四个方向，
上下左右。起点为第 0 个路口
输入格式:
第 1 行两个整数 n,m （茫茫大街的长和宽）
第 2 行到第 m+1 行，每行 n 个整数 Aij（第 I 行第 j 个地点的憧憬值）
输出格式
一个整数 sum （可以得到的最大憧憬值）
INPUT
4 4
1 1 1 1
1 1 0 1
1 1 1 1
1 1 1 1
OUTPUT
23
对于 30%的数据， n,m<=50
对于全部数据