【文件属性】:
文件名称:最省力的路径
文件大小:28KB
文件格式:PDF
更新时间:2021-01-20 03:27:54
return start
给定一张mmm行nnn列的地图由0和1表示,0表示可以走,1表示不能走。起点坐标与终点坐标分别为(x1,y1)(x_1,y_1)(x1,y1)与(x2,y2)(x_2,y_2)(x2,y2)。以地图左上角为原点,坐标为(0,0)(0,0)(0,0)。求从起点到终点最少需要转几次弯及所对应的路径。
class Point(object):
def __init__(self, x, y):
self.__x = x
self.__y = y
def __add__(self, other):
return Point(sel