From f54a9727f09e0ffe52f4123ed3f9e0cd67ddcff9 Mon Sep 17 00:00:00 2001 From: Iru Cai Date: Tue, 29 May 2018 21:05:53 +0800 Subject: 69, 71, 81 --- euler81.c | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 euler81.c (limited to 'euler81.c') diff --git a/euler81.c b/euler81.c new file mode 100644 index 0000000..8303800 --- /dev/null +++ b/euler81.c @@ -0,0 +1,28 @@ +#include + +int main() +{ + int m[80][80]; + + for (int i = 0; i < 80; i++) { + for (int j = 0; j < 80; j++) { + scanf("%d", &m[i][j]); + } + } + + for (int i = 1; i < 80; i++) { + m[0][i] = m[0][i-1] + m[0][i]; + } + + for (int i = 1; i < 80; i++) { + m[i][0] = m[i-1][0] + m[i][0]; + for (int j = 1; j < 80; j++) { + if (m[i-1][j] < m[i][j-1]) + m[i][j] = m[i-1][j] + m[i][j]; + else + m[i][j] = m[i][j-1] + m[i][j]; + } + } + + printf("%d\n", m[79][79]); +} -- cgit v1.2.3