|
66819 | 66819 | <ul class="md-nav__list">
|
66820 | 66820 |
|
66821 | 66821 | <li class="md-nav__item">
|
66822 |
| - <a href="#solution-1" class="md-nav__link"> |
| 66822 | + <a href="#solution-1-case-discussion" class="md-nav__link"> |
66823 | 66823 | <span class="md-ellipsis">
|
66824 |
| - Solution 1 |
| 66824 | + Solution 1: Case Discussion |
66825 | 66825 | </span>
|
66826 | 66826 | </a>
|
66827 | 66827 |
|
@@ -77554,7 +77554,10 @@ <h2 id="description">Description</h2>
|
77554 | 77554 | <h2 id="solutions">Solutions</h2>
|
77555 | 77555 | <!-- solution:start -->
|
77556 | 77556 |
|
77557 |
| -<h3 id="solution-1">Solution 1</h3> |
| 77557 | +<h3 id="solution-1-case-discussion">Solution 1: Case Discussion</h3> |
| 77558 | +<p>If the starting point and the destination are the same, then we can only reach the destination within the given time if $t \neq 1$.</p> |
| 77559 | +<p>Otherwise, we can calculate the difference in the x and y coordinates between the starting point and the destination, and then take the maximum value. If the maximum value is less than or equal to the given time, then we can reach the destination within the given time.</p> |
| 77560 | +<p>The time complexity is $O(1)$, and the space complexity is $O(1)$.</p> |
77558 | 77561 | <div class="tabbed-set tabbed-alternate" data-tabs="1:6"><input checked="checked" id="__tabbed_1_1" name="__tabbed_1" type="radio" /><input id="__tabbed_1_2" name="__tabbed_1" type="radio" /><input id="__tabbed_1_3" name="__tabbed_1" type="radio" /><input id="__tabbed_1_4" name="__tabbed_1" type="radio" /><input id="__tabbed_1_5" name="__tabbed_1" type="radio" /><input id="__tabbed_1_6" name="__tabbed_1" type="radio" /><div class="tabbed-labels"><label for="__tabbed_1_1">Python3</label><label for="__tabbed_1_2">Java</label><label for="__tabbed_1_3">C++</label><label for="__tabbed_1_4">Go</label><label for="__tabbed_1_5">TypeScript</label><label for="__tabbed_1_6">C#</label></div>
|
77559 | 77562 | <div class="tabbed-content">
|
77560 | 77563 | <div class="tabbed-block">
|
@@ -77674,10 +77677,12 @@ <h3 id="solution-1">Solution 1</h3>
|
77674 | 77677 | <span class="normal">4</span>
|
77675 | 77678 | <span class="normal">5</span>
|
77676 | 77679 | <span class="normal">6</span>
|
77677 |
| -<span class="normal">7</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">public</span><span class="w"> </span><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span> |
| 77680 | +<span class="normal">7</span> |
| 77681 | +<span class="normal">8</span></pre></div></td><td class="code"><div><pre><span></span><code><span class="k">public</span><span class="w"> </span><span class="k">class</span><span class="w"> </span><span class="nc">Solution</span><span class="w"> </span><span class="p">{</span> |
77678 | 77682 | <span class="w"> </span><span class="k">public</span><span class="w"> </span><span class="kt">bool</span><span class="w"> </span><span class="nf">IsReachableAtTime</span><span class="p">(</span><span class="kt">int</span><span class="w"> </span><span class="n">sx</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">sy</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">fx</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">fy</span><span class="p">,</span><span class="w"> </span><span class="kt">int</span><span class="w"> </span><span class="n">t</span><span class="p">)</span><span class="w"> </span><span class="p">{</span>
|
77679 |
| -<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">sx</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="n">fx</span><span class="w"> </span><span class="o">&&</span><span class="w"> </span><span class="n">sy</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="n">fy</span><span class="p">)</span> |
| 77683 | +<span class="w"> </span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">sx</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="n">fx</span><span class="w"> </span><span class="o">&&</span><span class="w"> </span><span class="n">sy</span><span class="w"> </span><span class="o">==</span><span class="w"> </span><span class="n">fy</span><span class="p">)</span><span class="w"> </span><span class="p">{</span> |
77680 | 77684 | <span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">t</span><span class="w"> </span><span class="o">!=</span><span class="w"> </span><span class="m">1</span><span class="p">;</span>
|
| 77685 | +<span class="w"> </span><span class="p">}</span> |
77681 | 77686 | <span class="w"> </span><span class="k">return</span><span class="w"> </span><span class="n">Math</span><span class="p">.</span><span class="n">Max</span><span class="p">(</span><span class="n">Math</span><span class="p">.</span><span class="n">Abs</span><span class="p">(</span><span class="n">sx</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">fx</span><span class="p">),</span><span class="w"> </span><span class="n">Math</span><span class="p">.</span><span class="n">Abs</span><span class="p">(</span><span class="n">sy</span><span class="w"> </span><span class="o">-</span><span class="w"> </span><span class="n">fy</span><span class="p">))</span><span class="w"> </span><span class="o"><=</span><span class="w"> </span><span class="n">t</span><span class="p">;</span>
|
77682 | 77687 | <span class="w"> </span><span class="p">}</span>
|
77683 | 77688 | <span class="p">}</span>
|
|
0 commit comments