因为方向可以上下左右，所以不能用基础的dp方式。可以用BFS的思路，主要是要把访问过的位置过滤 import sys import collections lineidx = 0 r = 0 c = 0 points = [] arr = [] for line in sys.stdin: if lineidx == 0: a = line.split() r= int(a[0]) c = int(a[1]) arr = [[1 for _ in range(c)] for i in range(r)] elif ...