我的创作纪念日

原创已于 2024-02-09 10:51:26 修改 · 371 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#笔记 #经验分享

于 2024-02-09 10:51:09 首次发布

机缘

2023年的10月，作为刚刚进入大学的新生，我在老师的推荐下第一次接触到优快云这个平台，通过它，我不断地获取新的知识，作为辅助我学习的一个工具。

慢慢的，随着对算法领域的了解不断加深，我在10月写下了第一个博客。

在这个寒假，我打算准备参加蓝桥杯，我也陆陆续续的发布40多篇的博客，记录下学习的点滴

收获

我收获了什么？是一份心安

我们不断地学习，走在收获新知识的道路上，却常常忽视了对旧知识的回顾，像《百年孤独》中，马孔多的人们一样不断遗忘。

而通过发布博客的形式，我可以常常回顾自己写的内容，收获一份心安。

日常

每天更新自己的知识，并用博客的形式总结

成就

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int a[105][105],r,c,ans,dp[105][105];
int f(int i,int j){
	if(i<=0||j<=0||i>r||j>c) return 0;
	if(dp[i][j]!=0) return dp[i][j];
	if(a[i-1][j]<a[i][j]) dp[i][j]=max(dp[i][j],f(i-1,j)+1);
	if(a[i+1][j]<a[i][j]) dp[i][j]=max(dp[i][j],f(i+1,j)+1);
	if(a[i][j-1]<a[i][j]) dp[i][j]=max(dp[i][j],f(i,j-1)+1);
	if(a[i][j+1]<a[i][j]) dp[i][j]=max(dp[i][j],f(i,j+1)+1);
	if(dp[i][j]==0) return dp[i][j]=1;
	else return dp[i][j];
}
signed main(){
	cin>>r>>c;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=1;i<=r;i++){
		for(int j=1;j<=r;j++){
			ans=max(ans,f(i,j));
		}
	}
	cout<<ans;
}