From 00c96f3396e9185f01718412183ae0c28c93f324 Mon Sep 17 00:00:00 2001
From: hanyixuanten <hanyixuanten@outlook.com>
Date: Tue, 18 Aug 2026 09:33:50 +0800
Subject: [PATCH] new file:   38.cpp

---
 38.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 38.cpp

diff --git a/38.cpp b/38.cpp
new file mode 100644
index 0000000..eae5349
--- /dev/null
+++ b/38.cpp
@@ -0,0 +1,21 @@
+// 123
+#include <bits/stdc++.h>
+using namespace std;
+int n, x[10005], y[10005], ans = 0, midx, midy;
+int main()
+{
+    scanf("%d", &n);
+    for (int i = 1; i <= n; i++)
+        scanf("%d%d", x + i, y + i);
+    sort(x + 1, x + n + 1);
+    sort(y + 1, y + n + 1);
+    for (int i = 1; i <= n; i++)
+        x[i] -= i;
+    sort(x + 1, x + n + 1);
+    midx = (n % 2) ? x[n / 2 + 1] : (x[n / 2] + x[n / 2 + 1]) / 2;
+    midy = (n % 2) ? y[n / 2 + 1] : (y[n / 2] + y[n / 2 + 1]) / 2;
+    for (int i = 1; i <= n; i++)
+        ans += abs(x[i] - midx) + abs(y[i] - midy);
+    printf("%d\n", ans);
+    return 0;
+}