【题解】方格取数

题目描述：

                                 输入                                输出

样例数据1：            4 5 97                                24

样例数据2：            40 50 1                              47

搜索 ！搜索！搜索！

重要的事情说三遍！

这题只要递归（循环也行，我懒得编了^_^），参数里再添一个累加器，边走边累加，走一步求最大，然后输出，这道题就做完了。

我从来不爱说废话，代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,s,f[105][105],lz;
const int a[4][2]={
  {0,-1},{0,1},{1,0},{-1,0}};   //四个方向的xy轴增减变化(不是按上下左右排的!)
void Dfs(int x,int y,int s){