[SHOI2002]滑雪————搜索
【[SHOI2002]滑雪————搜索】题解：本题主要考察搜索
简要题意：Michael在滑雪，滑的区域必须向下倾斜，求在一个区域中最长的滑坡。
1.搜索：
代码如下：
#include
#include
#include
#include
using namespace std;
int dx[5]={-1,0,1,0};
int dy[5]={0,1,0,-1};
int flag[301][301],map[301][301];
int n,m,maxn;
intdfs(int x,int y)
{
if(flag[x][y]>0)return flag[x][y];
flag[x][y]=1;
for(int i=0;
i<=3;
i++)
for(int j=0;
j<=0;
j++)
{
int xx=x+dx[i];
int yy=y+dy[i];
if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&map[x][y]>map[xx][yy])
flag[x][y]=max(flag[x][y],dfs(xx,yy)+1);
}
return flag[x][y];
}
int main()
{
cin>>n>>m;
for(int i=1;
i<=n;
i++)
for(int j=1;
j<=m;
j++)cin>>map[i][j];
for(int i=1;
i<=n;
i++)
for(int j=1;
j<=m;
j++)
maxn=max(maxn,dfs(i,j));
cout< 推荐阅读
- 急于表达——往往欲速则不达
- 慢慢的美丽
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量
- 2019-02-13——今天谈梦想（）
- 考研英语阅读终极解决方案——阅读理解如何巧拿高分
- Ⅴ爱阅读，亲子互动——打卡第178天
- 低头思故乡——只是因为睡不着
- 取名——兰
- 每日一话（49）——一位清华教授在朋友圈给大学生的9条建议
- 广角叙述|广角叙述 展众生群像——试析鲁迅《示众》的展示艺术