DongHuangZhong @ 2020-04-01 21:11:51
//这是题解里面的一个答案,我的和他的差不多,但一直过不了最后一个测试
//我就反复对比,然后好像找出了一个BUG ,把数组声明放到std后面就错了??
//请大佬看看怎么回事?????
#include<iostream>
#include<queue>
using namespace std;
//int n,m,maxn,maxj,maxi,w,top=0,g[101][101],f[101][101];//把下面的声明注释,解除这里的封印,你会发现新大陆
struct node{
int i,j,num,f;
};//结构体存点
struct cmp1{
bool operator()(node x,node y){
return x.num>y.num;
}
};//优先队列小的在前面
priority_queue<node,vector<node>,cmp1>q;//stl大法好
int n,m,maxn,maxj,maxi,w,top=0,g[101][101],f[101][101];//把这行注释,留上面的!!!!!!!
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
f[i][j]=1;//长度最开始为1,它自己
cin>>g[i][j];
node a;
a.i=i;a.j=j;a.f=0;a.num=g[i][j];
q.push(a);//入队
}
}
while(!q.empty()){
node now1=q.top();//取点
int i=now1.i;
int j=now1.j;//坐标
int now=now1.num;//此点的权值
q.pop();//出队
if(g[i-1][j]<now) f[i][j]=max(f[i][j],f[i-1][j]+1);
if(g[i+1][j]<now) f[i][j]=max(f[i][j],f[i+1][j]+1);
if(g[i][j-1]<now) f[i][j]=max(f[i][j],f[i][j-1]+1);
if(g[i][j+1]<now) f[i][j]=max(f[i][j],f[i][j+1]+1);//dp
if(maxn<f[i][j]) maxn=f[i][j];//取最大值
}
cout<<maxn;//输出
return 0;//第一篇题解,请多支持!
}
by 老子是北瓜 @ 2020-04-01 21:18:19
@DongHuangZhong 你开始都说了你的和他差不多【
by 老子是北瓜 @ 2020-04-01 21:18:54
@limaopipi2022 我用的贪心
by IntrepidStrayer @ 2020-04-01 21:19:05
我用的竟然是记搜(
by DongHuangZhong @ 2020-04-01 21:19:44
@老子是白菜 我代码开始的注释都说了,这是题解里面的AC代码,但是我自己写的代码和这个差不多,但是过不了最后一个数据,我就疯狂对比和提交,发现把这个AC代码的数组声明提前就会出错,你可以试试,我只是想知道为什么
by Prean @ 2020-04-01 21:20:45
by Prean @ 2020-04-01 21:22:28
是洛谷评测姬咕咕了吗???
by DongHuangZhong @ 2020-04-01 21:22:32
@Aw顿顿 这个题我提交了十好几次,我是跟这个题解作对比,然后发现BUG,你知道为什么吗
by 老子是北瓜 @ 2020-04-01 21:23:01
@DongHuangZhong 是WA?
by Prean @ 2020-04-01 21:23:44
@DongHuangZhong 两次记录???
by DongHuangZhong @ 2020-04-01 21:24:15
@limaopipi2022 你们不看开始的注释的吗?谁TM会抄了题来这炫耀???