leetcode 789. Escape The Ghosts 逃脱阻碍者-耗时100%

Problem: 789. Escape The Ghosts 逃脱阻碍者

解题过程

耗时100%，计算起点到终点的距离，因只能上下左右几个方向，所以距离就是坐标之间的差的绝对值之和，若本人距离更近，则一定可以逃脱；否则一定会被阻拦到

Code

class Solution { public: bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) { int mi = INT_MAX, myt; myt = abs(target[0]) + abs(target[1]); for(int i = 0; i < ghosts.size(); i++) { mi = min(mi, abs(ghosts[i][0] - target[0]) + abs(ghosts[i][1] - target[1])); } return myt < mi; } };