m0_55412395的博客

原创 面试momenta的面试题

昨天面试Momenta的一个面试题。只给5-10分钟的时间，不需要写代码，只说出解题的思路，当时可能时间太紧加紧张没完全说出来，今天写一下代码，对自己有个交代#include<iostream>#include<vector>#include<queue>/*有一个离散的二维平面中有m x n的网格，网格上面可能有障碍物也可能没有，写一个方程式来表示从某一个非终点位置出发每次只能走一步，可以走到上、下、左、右、左上、左下、右上、右下共8个方向，是否能够到达终点