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/.gitignore | 1 +
works/solutions/acwing/1219.cpp | 26 ++++++++++++++++++++++++++
2 files changed, 27 insertions(+)
create mode 100644 works/solutions/acwing/1219.cpp
(limited to 'works')
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;
+}
--
cgit v1.2.3