算法面试题-美团校招题（拜访）

题目很简单，注意方向只能选左右中的一个和上下中的一个，既然要走到目的地，那么方向已经决定了，就是尽量靠近目的地。 分析：红色的圈表示起点，红色三角形表示终点。这里如果向上走或者向右走，那么永远到不了终点，所以路径只会在两个点构成的矩形中，并且方向只有两个。 按照上图，假设向左走，走一步到绿色圈的位置，或者向下走一步到蓝色的圈的位置（这里暂时假设没有障碍），对于这两种走法，都会形成一个新的移动矩形（

>>阅读原文<<