第一题用数组暴力模拟就行吧,走过的格子标记一下。第二题双指针加一点二分?