From 538569394d9d476dabc1f9e308b64d1501e8bba9 Mon Sep 17 00:00:00 2001
From: Ren Baoshuo <i@baoshuo.ren>
Date: Thu, 11 Nov 2021 09:09:06 +0800
Subject: [PATCH] =?UTF-8?q?1018.=20=E6=9C=80=E4=BD=8E=E9=80=9A=E8=A1=8C?=
 =?UTF-8?q?=E8=B4=B9?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://www.acwing.com/problem/content/submission/code_detail/8757904/
---
 AcWing/1018/1018.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 AcWing/1018/1018.cpp

diff --git a/AcWing/1018/1018.cpp b/AcWing/1018/1018.cpp
new file mode 100644
index 00000000..136bf6e6
--- /dev/null
+++ b/AcWing/1018/1018.cpp
@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int n, w[105][105], f[105][105];
+
+int main() {
+    memset(f, 0x3f, sizeof(f));
+    cin >> n;
+    for (int i = 1; i <= n; i++) {
+        for (int j = 1; j <= n; j++) {
+            cin >> w[i][j];
+        }
+    }
+    for (int i = 1; i <= n; i++) {
+        for (int j = 1; j <= n; j++) {
+            if (i == 1 && j == 1) {
+                f[i][j] = w[i][j];
+            } else {
+                f[i][j] = min(f[i - 1][j], f[i][j - 1]) + w[i][j];
+            }
+        }
+    }
+    cout << f[n][n] << endl;
+    return 0;
+}