震惊!只改一处,第二个点AC!

P1434 [SHOI2002] 滑雪

PBCWZCC @ 2018-08-19 19:20:39

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

#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们的毒药


by PBCWZCC @ 2018-08-19 19:30:51

@Skqliao 你不看看再喷。。。

#include<bits/stdc++.h>

里面又引用了多少个头文件也不去看看。。。


by 2016gdgzoi471 @ 2018-08-19 19:31:14

评测机update了


by PBCWZCC @ 2018-08-19 19:32:34

还有

#include<iostream>

用这东西编译出来的.exe那个不在1\mathrm{MB}以上


by PBCWZCC @ 2018-08-19 19:34:21

@2016gdgzoi471 也是

但<\!\mathrm{bits/stdc\!\!+\!\!+.h}\!>是真的带慢节奏。。


by PBCWZCC @ 2018-08-19 19:35:09

对了


by SeKong @ 2018-08-19 19:36:49

@PBCWZCC 不知道不要瞎扯,头文件只会影响编译时间。你自己再交一遍这两份代码,一模一样900ms。怎么,是bits害得你T了还是评测机浮动害得你T了?


by 2016gdgzoi471 @ 2018-08-19 19:37:49

此帖已废


by SeKong @ 2018-08-19 19:38:26

@xiaoxiaoyang 可怜啊,小学生现在真是遍地都是。连讨论什么都看不懂也就只能干干这个了。常识都不知道,还一本正经,真是滑稽。


by PBCWZCC @ 2018-08-19 19:41:30

@Skqliao 你又喷。。

好吧怪我无知

可我还没说什么别的,您就不住口了,您是真有意思

再说,<bits/stdc++.h>真的会黑人,我们最好是摆脱对万能库的依赖

最后,希望您提高素质,文明喷贴


by PBCWZCC @ 2018-08-19 19:42:40

@chen_zhe

把这个帖子当废帖删了吧

纯属我的


上一页 | 下一页