谷狗电面背靠背（求大米！！！）

请问lz，第一题return的是最短距离，还是X和Y的坐标？

写了个第一题大家说的BFS的解法，但现在只能return 最短距离，而且觉得代码有点长。 请教大家怎么return最短距离的X，Y的坐标值， 谢谢！

1. def manhattanXYDist(grid):
   
2.         if not grid or not grid[0]:
   
3.                 return
   
4.         rows = len(grid)
   
5.         cols = len(grid[0])
   
6.         qX = []
   
7.         qY = []
   
8.         count = 0
   
9.         deltaX = [0,0,-1,1]
   
10.         deltaY = [-1,1,0,0]
    
11.         for i in range(rows):
    
12.                 for j in range(cols):
    
13.                         if grid[i][j] == 'X':
    
14.                                 qX.append(i)
    
15.                                 qY.append(j)
    
16. 
    
17.         while qX and qY:
    
18.                 tempX = qX
    
19.                 tempY = qY
    
20.                 qX = []
    
21.                 qY = []
    
22.                 count += 1
    
23.                 while tempX and tempY:
    
24.                         curX = tempX.pop(0)
    
25.                         curY = tempY.pop(0)
    
26.                         for i in range(4):
    
27.                                 nbX = curX + deltaX[i]
    
28.                                 nbY = curY + deltaY[i]
    
29. 
    
30.                                 if 0 <= nbX < rows and 0<=nbY < cols:
    
31.                                         if grid[nbX][nbY] == '0':
    
32.                                                 grid[nbX][nbY] = count
    
33.                                         if grid[nbX][nbY] == 'Y':
    
34.                                                 return count
    
35.                                         qX.append(nbX)
    
36.                                         qY.append(nbY)
    
37.         return -1
    
38. 
    
39. grid = [['X','0','X','0'],       
    
40.                 ['0','0','0','0'],
    
41.                 ['0','0','0','Y']]
    
42. 
    
43. print(manhattanXYDist(grid))

复制代码