From 5242b780d8c6aee430bc4a655679ddd5814016b9 Mon Sep 17 00:00:00 2001
From: crupest <crupest@outlook.com>
Date: Sat, 6 Mar 2021 16:56:43 +0800
Subject: import(solutions): Add acwing 1219.

---
 works/solutions/acwing/1219.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 works/solutions/acwing/1219.cpp

(limited to 'works/solutions/acwing/1219.cpp')

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;
+}
-- 
cgit v1.2.3