summaryrefslogtreecommitdiff
path: root/acwing
diff options
context:
space:
mode:
authorcrupest <crupest@outlook.com>2021-03-06 16:56:43 +0800
committercrupest <crupest@outlook.com>2021-03-06 16:56:43 +0800
commit44da8d98e4efd9c8484c72c1668fff29052676b8 (patch)
treef87f985c1d5396ba4dcff0db492e5f14386b51e8 /acwing
parent88dfccf2a5f36c685fd1581b999711311e6935ea (diff)
downloadsolutions-44da8d98e4efd9c8484c72c1668fff29052676b8.tar.gz
solutions-44da8d98e4efd9c8484c72c1668fff29052676b8.tar.bz2
solutions-44da8d98e4efd9c8484c72c1668fff29052676b8.zip
Add acwing 1219.
Diffstat (limited to 'acwing')
-rw-r--r--acwing/1219.cpp26
1 files changed, 26 insertions, 0 deletions
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;
+}