比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 最长滑坡 最终得分 100
用户昵称 kxxy 运行时间 0.378 s
代码语言 C++ 内存使用 2.30 MiB
提交时间 2016-10-08 11:29:38
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int r,c,H[510][510]={0},vis[510][510],h;
int X[5]={0,0,1,0,-1};
int Y[5]={0,-1,0,1,0};
int sum=0,tot=0;
inline void dfs(int x,int y)
{
	if(vis[x][y])
		return ;
	vis[x][y]=1;
	for(int i=1;i<=4;i++)
	{
		int dx=x+X[i],dy=y+Y[i];
		if(H[dx][dy]<H[x][y])
		{
			dfs(dx,dy);
			vis[x][y]=max(vis[x][y],vis[dx][dy]+1);
		}
	}
}
int main()
{
	freopen("shunzhi.in","r",stdin);
	freopen("shunzhi.out","w",stdout);
	cin>>r>>c;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			cin>>H[i][j];
	for(int i=1;i<=r;i++)
		H[i][0]=H[i][c+1]=50000;
	for(int i=1;i<=c;i++)
		H[0][i]=H[r+1][i]=50000;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			if(!vis[i][j])
				dfs(i,j);
	int maxx=-1;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			maxx=max(maxx,vis[i][j]);
	cout<<maxx<<endl;
	return 0;
}