矩阵取数 C++题解

矩阵取数

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

在一个 n * m 的矩阵中，每一个格子都有一个分数（整数）。同学站在方阵中最左上角的格子里。他可以从一个格子走到它右边和下边的格子里，并取走这个格子的分数。现在他想知道走到方阵的最右下角后，所能取得的分数和的最小值。

输入格式

第一行两个整数：n 和 m，表示方阵有 n 行 m 列。以下 n 行描述该矩阵。矩阵中的数保证是不超过 1000 的正整数。

输出格式

输出一个整数，表示最小得分。

样例

样例输入

复制3 3
1 3 3
2 2 2
3 1 2

样例输出

复制8

数据范围与提示

数据范围：

0 < n，m ≤ 1000

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
int n, m;
int a[N][N]; 
int main() {
	memset(a, 0x3f, sizeof(a));
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= n; i++) {
		for(int j = 1; j <= m; j++) {
			scanf("%d", &a[i][j]);
			if(i != 1 || j != 1) a[i][j] += min(a[i - 1][j], a[i][j - 1]);
		} 
	} 
	printf("%d", a[n][m]);
	return 0;
}