震惊！只改一处，第二个点AC！

我翻出了不知多久前做的这题的记录，看到代码有一处很不爽就顺手改掉了，没想到。。。

#include<bits/stdc++.h>
using namespace std;
int R,C;
int f[111][111];
int a[111][111];
int mx[5]={0,1,-1,0,0},my[5]={0,0,0,1,-1};
int maxlen=1; 
void dfs(int x,int y,int len)
{
    int nx,ny,nlen=len+1;
    for(int i=1;i<=4;i++)
    {
        nx=x+mx[i];ny=y+my[i];
        if(a[x][y]>a[nx][ny]/*#####*/ && f[nx][ny]<nlen && nx>=1 && nx<=R && ny>=1 && ny<=C)
        {
            f[nx][ny]=nlen;
            maxlen=max(maxlen,nlen);
            dfs(nx,ny,nlen);
        }
    }
}
int main()
{
    memset(f,-1,sizeof(f));
    //  printf("1");return 0;//刷出答案案
    scanf("%d%d",&R,&C);
    for(int i=1;i<=R;i++)
    {
        for(int j=1;j<=C;j++)
        {
            scanf("%d",&a[i][j]);
//          f[i][j]=1;
        }
    }
    for(int i=1;i<=R;i++)
    {
        for(int j=1;j<=C;j++)
        {
            if(f[i][j]==-1)dfs(i,j,1);
        }
    }
    printf("%d",maxlen);
    return 0;
}

恰好1008\mathrm{ms\space}T掉的记录

改了一处后：

#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int R,C;
int f[111][111];
int a[111][111];
int mx[5]={0,1,-1,0,0},my[5]={0,0,0,1,-1};
int maxlen=1; 
void dfs(int x,int y,int len)
{
    int nx,ny,nlen=len+1;
    for(int i=1;i<=4;i++)
    {
        nx=x+mx[i];ny=y+my[i];
        if(a[x][y]>a[nx][ny]/*#####*/ && f[nx][ny]<nlen && nx>=1 && nx<=R && ny>=1 && ny<=C)
        {
            f[nx][ny]=nlen;
            maxlen=max(maxlen,nlen);
            dfs(nx,ny,nlen);
        }
    }
}
int main()
{
    memset(f,-1,sizeof(f));
    //  printf("1");return 0;//刷出答案案
    scanf("%d%d",&R,&C);
    for(int i=1;i<=R;i++)
    {
        for(int j=1;j<=C;j++)
        {
            scanf("%d",&a[i][j]);
//          f[i][j]=1;
        }
    }
    for(int i=1;i<=R;i++)
    {
        for(int j=1;j<=C;j++)
        {
            if(f[i][j]==-1)dfs(i,j,1);
        }
    }
    printf("%d",maxlen);
    return 0;
}

Accepted

这警告我们，万能库是谋害Oier们的毒药