Update knight-probability-in-chessboard.cpp

kamyu104 · web-flow · commit bf99d1aa3363 · 2017-10-01T18:25:07.000+08:00
diff --git a/C++/knight-probability-in-chessboard.cpp b/C++/knight-probability-in-chessboard.cpp
@@ -13,10 +13,10 @@ class Solution {
                 for (int j = 0; j < N; ++j) {
                     dp[step % 2][i][j] = 0;
                     for (const auto& direction : directions) {
-                        auto r = i + direction.first;
-                        auto c = j + direction.second;
-                        if (0 <= c && c < N && 0 <= r && r < N) {
-                            dp[step % 2][i][j] += 0.125 * dp[(step - 1) % 2][r][c];
+                        auto rr = i + direction.first;
+                        auto cc = j + direction.second;
+                        if (0 <= cc && cc < N && 0 <= rr && rr < N) {
+                            dp[step % 2][i][j] += 0.125l * dp[(step - 1) % 2][rr][cc];
                         }
                     }
                 }

Original file line number	Diff line number	Diff line change
`@@ -13,10 +13,10 @@ class Solution {`
`13`	`13`	`for (int j = 0; j < N; ++j) {`
`14`	`14`	`dp[step % 2][i][j] = 0;`
`15`	`15`	`for (const auto& direction : directions) {`
`16`		`- auto r = i + direction.first;`
`17`		`- auto c = j + direction.second;`
`18`		`- if (0 <= c && c < N && 0 <= r && r < N) {`
`19`		`- dp[step % 2][i][j] += 0.125 * dp[(step - 1) % 2][r][c];`
	`16`	`+ auto rr = i + direction.first;`
	`17`	`+ auto cc = j + direction.second;`
	`18`	`+ if (0 <= cc && cc < N && 0 <= rr && rr < N) {`
	`19`	`+ dp[step % 2][i][j] += 0.125l * dp[(step - 1) % 2][rr][cc];`
`20`	`20`	`}`
`21`	`21`	`}`
`22`	`22`	`}`