3.滑行 - 蓝桥云课 (lanqiao.cn)
问题描述
小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一小蓝用一个n行m列的矩阵来表示场地，矩阵中的数值表示场地的高度
如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度(严格)低于当前的高度，小蓝就可以滑过去，滑动距离为o
如果小蓝在某个位置，而他上、下、左、右中所有位置的高度都大于等于当前的高度，小蓝的滑行就结束了。
小蓝不能滑出矩阵所表示的场地
小蓝可以任意选择一个位置开始滑行，请问小蓝最多能滑行多远距离。
输入格式
输入第一行包含两个整数 n,m，用一个空格分隔
接下来n行，每行包含m个整数，相邻整数之间用一个空格分隔，依次表示每个位置的高度
输出格式
输出一行包含一个整数，表示答案

import os
import sys# 请在此输入您的代码
n,m=map(int,input().split())
changdi=[]
for i in range(n):column=list(map(int,input().split()))changdi.append(column)direction=[(1,0),(-1,0),(0,1),(0,-1)]
flag=[[-1]*m for _ in range(n)] #记录每个起点开始所能到达的最远距离def dfs(x,y):  #x行坐标，y列坐标if flag[x][y] !=-1:  #已经搜索过这个起点return flag[x][y]ans=1  #最远距离for d in direction:x_next=x+d[0]y_next=y+d[1]if 0<=x_next<n and 0<=y_next<m and changdi[x_next][y_next] < changdi[x][y]:ans=max(dfs(x_next,y_next)+1,ans)flag[x][y]=ansreturn ansres=0
for i in range(n):for j in range(m):res=max(dfs(i,j),res)print(res)