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 | 44da8d98e4efd9c8484c72c1668fff29052676b8 (patch) | |
| tree | f87f985c1d5396ba4dcff0db492e5f14386b51e8 | |
| parent | 88dfccf2a5f36c685fd1581b999711311e6935ea (diff) | |
| download | solutions-44da8d98e4efd9c8484c72c1668fff29052676b8.tar.gz solutions-44da8d98e4efd9c8484c72c1668fff29052676b8.tar.bz2 solutions-44da8d98e4efd9c8484c72c1668fff29052676b8.zip | |
Add acwing 1219.
| -rw-r--r-- | .gitignore | 1 | ||||
| -rw-r--r-- | acwing/1219.cpp | 26 |
2 files changed, 27 insertions, 0 deletions
@@ -1,3 +1,4 @@ .vscode
*.exe
*.pdb
+*.ilk
diff --git a/acwing/1219.cpp b/acwing/1219.cpp new file mode 100644 index 0000000..9538e94 --- /dev/null +++ b/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;
+}
|