huangjian


私信TA

用户名:dotcpp0626587

访问量:543

签 名:

等  级
排  名 9902
经  验 1067
参赛次数 1
文章发表 15
年  龄 0
在职情况 教师
学  校
专  业

  自我简介:


r,s=map(int,input().split())
b=[]
for x in range(r):
    b.append(list(input()))
# print(b)
d=[(-1,0),(1,0),(0,-1),(0,1)]
res=[]
res.append(b[0][0])
maxr=0
def dfs(x,y):
    global res,maxr
    if maxr<len(res):
        maxr=len(res)
    for k in d:
        if 0<=x+k[0]<r and 0<=y+k[1]<s:
            if b[x+k[0]][y+k[1]] not in res:
                res.append(b[x+k[0]][y+k[1]])
                dfs(x+k[0],y+k[1])
                res.pop()

dfs(0,0)
print(maxr)


 

0.0分

1 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区