Update minimum-knight-moves.cpp

kamyu104 · web-flow · commit 5583d80ddbc2 · 2019-09-24T05:11:42.000+08:00
diff --git a/C++/minimum-knight-moves.cpp b/C++/minimum-knight-moves.cpp
@@ -50,7 +50,7 @@ class Solution {
             // ex. (2, 1) ~ (14, 13) ~ ... : 1 => 3,3,3 => 5,5,5 => 7,7,7 => 9,9,9 => ...
             return k + 2 * ((y - k - 1) / 3 + 1);
         }
-        // if 2y <= x, every period 4 of k (or y) with fixed another is increased by 1
+        // if 2y <= x, every period 4 of k (or y) with fixed another is increased by 2
         // and start from (2k, k) with (k) when y = k (vertical line)
         // ex. (0, 0) ~ (11, 0) ~ ... : 0,3(special case),2,3 => 2,3,4,5 => 4,5,6,7 => ...
         // ex. (2, 1) ~ (13, 1) ~ ... : 1,2,3,4 => 3,4,5,6 => 5,6,7,8 => ...

Original file line number	Diff line number	Diff line change
`@@ -50,7 +50,7 @@ class Solution {`
`50`	`50`	`// ex. (2, 1) ~ (14, 13) ~ ... : 1 => 3,3,3 => 5,5,5 => 7,7,7 => 9,9,9 => ...`
`51`	`51`	`return k + 2 * ((y - k - 1) / 3 + 1);`
`52`	`52`	`}`
`53`		`- // if 2y <= x, every period 4 of k (or y) with fixed another is increased by 1`
	`53`	`+ // if 2y <= x, every period 4 of k (or y) with fixed another is increased by 2`
`54`	`54`	`// and start from (2k, k) with (k) when y = k (vertical line)`
`55`	`55`	`// ex. (0, 0) ~ (11, 0) ~ ... : 0,3(special case),2,3 => 2,3,4,5 => 4,5,6,7 => ...`
`56`	`56`	`// ex. (2, 1) ~ (13, 1) ~ ... : 1,2,3,4 => 3,4,5,6 => 5,6,7,8 => ...`