From 4b31b00ff1c5fcb94603ef38ccdf39e692b52434 Mon Sep 17 00:00:00 2001 From: ITCharge Date: Fri, 11 Aug 2023 11:31:56 +0800 Subject: [PATCH] =?UTF-8?q?Update=201266.=20=E8=AE=BF=E9=97=AE=E6=89=80?= =?UTF-8?q?=E6=9C=89=E7=82=B9=E7=9A=84=E6=9C=80=E5=B0=8F=E6=97=B6=E9=97=B4?= =?UTF-8?q?.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...200\345\260\217\346\227\266\351\227\264.md" | 18 +++++++++--------- 1 file changed, 9 insertions(+), 9 deletions(-) diff --git "a/Solutions/1266. \350\256\277\351\227\256\346\211\200\346\234\211\347\202\271\347\232\204\346\234\200\345\260\217\346\227\266\351\227\264.md" "b/Solutions/1266. \350\256\277\351\227\256\346\211\200\346\234\211\347\202\271\347\232\204\346\234\200\345\260\217\346\227\266\351\227\264.md" index 7ce98406..57c9ce38 100644 --- "a/Solutions/1266. \350\256\277\351\227\256\346\211\200\346\234\211\347\202\271\347\232\204\346\234\200\345\260\217\346\227\266\351\227\264.md" +++ "b/Solutions/1266. \350\256\277\351\227\256\346\211\200\346\234\211\347\202\271\347\232\204\346\234\200\345\260\217\346\227\266\351\227\264.md" @@ -5,13 +5,13 @@ ## 题目大意 -**描述**：给定 `n` 个点的整数坐标数组 `points`。其中 `points[i] = [xi, yi]`，表示第 `i` 个点坐标为 `(xi, yi)`。可以按照以下规则在平面上移动： +**描述**：给定 $n$ 个点的整数坐标数组 $points$。其中 $points[i] = [xi, yi]$，表示第 $i$ 个点坐标为 $(xi, yi)$。可以按照以下规则在平面上移动： 1. 每一秒内，可以： 1. 沿着水平方向移动一个单位长度。 2. 沿着竖直方向移动一个单位长度。 3. 沿着对角线移动 $\sqrt 2$ 个单位长度（可看做在一秒内沿着水平方向和竖直方向各移动一个单位长度）。 -2. 必须按照坐标数组 `points` 中的顺序来访问这些点。 +2. 必须按照坐标数组 $points$ 中的顺序来访问这些点。 3. 在访问某个点时，可以经过该点后面出现的点，但经过的那些点不算作有效访问。 **要求**：计算出访问这些点需要的最小时间（以秒为单位）。 @@ -49,19 +49,19 @@ 根据题意，每一秒可以沿着水平方向移动一个单位长度、或者沿着竖直方向移动一个单位长度、或者沿着对角线移动 $\sqrt 2$ 个单位长度。而沿着对角线移动 $\sqrt 2$ 个单位长度可以看做是先沿着水平方向移动一个单位长度，又沿着竖直方向移动一个单位长度，算是一秒走了两步距离。 -现在假设从 A 点（坐标为 `(x1, y1)`）移动到 B 点（坐标为 `(x2, y2)`）。 +现在假设从 A 点（坐标为 $(x1, y1)$）移动到 B 点（坐标为 $(x2, y2)$）。 -那么从 A 点移动到 B 点如果要想得到最小时间，我们应该计算出沿着水平方向走的距离为 `dx = |x2 - x1|`，沿着竖直方向走的距离为 `dy = |y2 - y1|`。 +那么从 A 点移动到 B 点如果要想得到最小时间，我们应该计算出沿着水平方向走的距离为 $dx = |x2 - x1|$，沿着竖直方向走的距离为 $dy = |y2 - y1|$。 然后比较沿着水平方向的移动距离和沿着竖直方向的移动距离。 -- 如果 `dx > dy`，则我们可以先沿着对角线移动 `dy` 次，再水平移动 `dx - dy` 次，总共 `dx` 次。 -- 如果 `dx == dy`，则我们可以直接沿着对角线移动 `dx` 次，总共 `dx` 次。 -- 如果 `dx < dy`，则我们可以先沿着对角线移动 `dx` 次，再水平移动 `dy - dx` 次，，总共 `dy` 次。 +- 如果 $dx > dy$，则我们可以先沿着对角线移动 $dy$ 次，再水平移动 $dx - dy$ 次，总共 $dx$ 次。 +- 如果 $dx == dy$，则我们可以直接沿着对角线移动 $dx$ 次，总共 $dx$ 次。 +- 如果 $dx < dy$，则我们可以先沿着对角线移动 $dx$ 次，再水平移动 $dy - dx$ 次，，总共 $dy$ 次。 -根据上面观察可以发现：最小时间取决于「走的步数较多的那个方向所走的步数」，即 `max(dx, dy)`。 +根据上面观察可以发现：最小时间取决于「走的步数较多的那个方向所走的步数」，即 $max(dx, dy)$。 -根据题目要求，需要按照坐标数组 `points` 中的顺序来访问这些点，则我们需要按顺序遍历整个数组，计算出相邻点之间的 `max(dx, dy)`，将其累加到答案中。 +根据题目要求，需要按照坐标数组 $points$ 中的顺序来访问这些点，则我们需要按顺序遍历整个数组，计算出相邻点之间的 $max(dx, dy)$，将其累加到答案中。 最后将答案输出即可。