_Aehnuwx @ 2018-01-06 22:10:37
如题。dalao们可以不发代码,但如果您发现了错误,请@我并指出错误。
by _Aehnuwx @ 2018-01-06 22:10:53
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxN=100, _move[4][2]={{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
void dfs(int, int, int);
bool flag[maxN+1][maxN+1];
int _map[maxN+1][maxN+1], maxT=0, n, m;
int main() {
memset(flag,true,sizeof(flag));
scanf("%d%d", &n, &m);
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
scanf("%d", &_map[i][j]);
for(int i=0; i<n; i++)
for(int j=0; j<m; j++) {
flag[i][j]=false;
dfs(i, j, 0);
}
printf("%d", maxT);
return 0;
}
void dfs(int x, int y, int t) {
if(t>maxT) {
maxT=t;
return;
}
for(int i=0; i<4; i++) {
int _x=x+_move[i][0];
int _y=y+_move[i][1];
if(_x<1||_x>n||_y<1||_y>m||_map[_x][_y]>_map[x][y]||!flag[_x][_y]) continue;
if(_map[_x][_y]<_map[x][y]&&flag[_x][_y]) {
flag[_x][_y]=false;
t++;
dfs(_x, _y, t);
}
}
}
by 冈崎梦美 @ 2018-01-06 22:24:43
咱们能好好定义变量名吗
by 览遍千秋 @ 2018-01-07 08:39:52
咱们能好好定义变量名吗
by 猪头是陈梓鸿 @ 2018-01-07 09:50:05
哪一题
by 猪头是陈梓鸿 @ 2018-01-07 09:52:39
变量名太奇怪,会绕晕的
by 固执 @ 2018-01-07 11:02:01
我这已经晕了