算法面試題-美團校招題（拜訪）

題目很簡單，注意方向只能選左右中的一個和上下中的一個，既然要走到目的地，那麼方向已經決定了，就是儘量靠近目的地。 分析：紅色的圈表示起點，紅色三角形表示終點。這裏如果向上走或者向右走，那麼永遠到不了終點，所以路徑只會在兩個點構成的矩形中，並且方向只有兩個。 按照上圖，假設向左走，走一步到綠色圈的位置，或者向下走一步到藍色的圈的位置（這裏暫時假設沒有障礙），對於這兩種走法，都會形成一個新的移動矩形（

>>阅读原文<<