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;
}
恰好
改了一处后:
#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;
}
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
那个不在
by PBCWZCC @ 2018-08-19 19:34:21
@2016gdgzoi471 也是
但<
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
把这个帖子当废帖删了吧
纯属我的