题目:
分析:
看完题目觉得是广搜,但是总感觉应该是有特殊的,没想到直接是如下这个图:
看下图,每个点都对应着四个点,每一次一条边上的和相等。
代码:
一直出错,先放弃了~
方法二:也可以当做排序来做,python3的排序如下:
class Solution:
def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
ret = [(i, j) for i in range(R) for j in range(C)]
ret.sort(key=lambda x: abs(x[0] - r0) + abs(x[1] - c0))
return ret