diff options
| author | crupest <crupest@outlook.com> | 2021-03-06 16:56:43 +0800 |
|---|---|---|
| committer | crupest <crupest@outlook.com> | 2021-03-06 16:56:43 +0800 |
| commit | 5242b780d8c6aee430bc4a655679ddd5814016b9 (patch) | |
| tree | 324372327e81fa65cb5b2e794b695cc9e8fb4036 | |
| parent | 7414489d9a211088d5853257baade3986b2b2749 (diff) | |
| download | crupest-5242b780d8c6aee430bc4a655679ddd5814016b9.tar.gz crupest-5242b780d8c6aee430bc4a655679ddd5814016b9.tar.bz2 crupest-5242b780d8c6aee430bc4a655679ddd5814016b9.zip | |
import(solutions): Add acwing 1219.
| -rw-r--r-- | works/solutions/.gitignore | 1 | ||||
| -rw-r--r-- | works/solutions/acwing/1219.cpp | 26 |
2 files changed, 27 insertions, 0 deletions
diff --git a/works/solutions/.gitignore b/works/solutions/.gitignore index f676862..fd9075a 100644 --- a/works/solutions/.gitignore +++ b/works/solutions/.gitignore @@ -1,3 +1,4 @@ .vscode
*.exe
*.pdb
+*.ilk
diff --git a/works/solutions/acwing/1219.cpp b/works/solutions/acwing/1219.cpp new file mode 100644 index 0000000..9538e94 --- /dev/null +++ b/works/solutions/acwing/1219.cpp @@ -0,0 +1,26 @@ +#include <cmath>
+#include <iostream>
+
+int w, m, n;
+
+int row(int x) { return (x - 1) / w; }
+
+int col(int x, int r) {
+ int result = (x - 1) % w;
+ if (r % 2) {
+ result = w - 1 - result;
+ }
+ return result;
+}
+
+int main() {
+ std::cin >> w >> m >> n;
+ int m_r = row(m);
+ int m_c = col(m, m_r);
+ int n_r = row(n);
+ int n_c = col(n, n_r);
+
+ std::cout << std::abs(m_r - n_r) + std::abs(m_c - n_c);
+
+ return 0;
+}
|