huangjian


私信TA

用户名:dotcpp0626587

访问量:824

签 名:

等  级
排  名 10133
经  验 1109
参赛次数 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 人评分

  评论区

  • «
  • »