力扣 8049. 判断能否在给定时间到达单元格

Problem: 8049. 判断能否在给定时间到达单元格

思路

数学思维去写这道题

复杂度

• 时间复杂度:

添加时间复杂度, 示例： $O(1)$

Code

class Solution 
{
public:
    bool isReachableAtTime(int sx, int sy, int fx, int fy, int t) 
    {
        if(sx == fx && sy == fy)
        {
            if(t == 1) return false;
        }
        int heng = abs(sx - fx);
        int shu = abs(fy - sy);
        int max_ans = heng + shu;
        int min_ans = max(heng,shu);
        if(t >= min_ans) return true;
        else return false;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18