连样例都不过啊,提交水了2个点,求大佬指点

P1434 [SHOI2002] 滑雪

_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

我这已经晕了


|