题目描述:
输入 输出
样例数据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){