solution.md 1.9 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82
# 两数之和

<p>平面上有 <code>n</code> 个点,点的位置用整数坐标表示 <code>points[i] = [x<sub>i</sub>, y<sub>i</sub>]</code> 。请你计算访问所有这些点需要的 <strong>最小时间</strong>(以秒为单位)。</p>

<p>你需要按照下面的规则在平面上移动:</p>

<ul>
	<li>每一秒内,你可以:
	<ul>
		<li>沿水平方向移动一个单位长度,或者</li>
		<li>沿竖直方向移动一个单位长度,或者</li>
		<li>跨过对角线移动 <code>sqrt(2)</code> 个单位长度(可以看作在一秒内向水平和竖直方向各移动一个单位长度)。</li>
	</ul>
	</li>
	<li>必须按照数组中出现的顺序来访问这些点。</li>
	<li>在访问某个点时,可以经过该点后面出现的点,但经过的那些点不算作有效访问。</li>
</ul>

<p> </p>

<p><strong>示例 1:</strong></p>

<p><img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/11/24/1626_example_1.png" style="height: 428px; width: 500px;" /></p>

<pre>
<strong>输入:</strong>points = [[1,1],[3,4],[-1,0]]
<strong>输出:</strong>7
<strong>解释:</strong>一条最佳的访问路径是: <strong>[1,1]</strong> -> [2,2] -> [3,3] -> <strong>[3,4] </strong>-> [2,3] -> [1,2] -> [0,1] -> <strong>[-1,0]</strong>   
从 [1,1] 到 [3,4] 需要 3 秒 
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒</pre>

<p><strong>示例 2:</strong></p>

<pre>
<strong>输入:</strong>points = [[3,2],[-2,2]]
<strong>输出:</strong>5
</pre>

<p> </p>

<p><strong>提示:</strong></p>

<ul>
	<li><code>points.length == n</code></li>
	<li><code>1 <= n <= 100</code></li>
	<li><code>points[i].length == 2</code></li>
	<li><code>-1000 <= points[i][0], points[i][1] <= 1000</code></li>
</ul>

<p>以下错误的选项是?</p>

## aop
### before
```cpp

```
### after
```cpp

```

## 答案
```cpp

```
## 选项

### A
```cpp

```

### B
```cpp

```

### C
```cpp

```