Minimum Path sum

// ConsoleApplication1.cpp : 此檔案包含 'main' 函式。程式會於該處開始執行及結束執行。
//

#include <iostream>
#include <vector>
#include<math.h>
#include<algorithm>
using namespace std;
int minsum(vector<vector<int>> & grid) {
	int m = grid.size();
	if (m == 0) {
		return 0;
	}
	int n = grid[0].size();
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (i == 0 && j == 0) {
				continue;
			}
			if (i == 0) {
				grid[i][j] += grid[i][j - 1];
			}
			else if (j == 0) {
				grid[i][j] += grid[i - 1][j];
			}
			else {
				grid[i][j] += min(grid[i - 1][j], grid[i][j - 1]);
			}
		}
	}
	return grid[m - 1][n - 1];
}
int main()
{
	
	int t;
	cin >> t;
	while (t--) {
		vector<vector<int>> vec;
		int n = 0, m = 0;
		int number = 0;
		cin >> n >> m;
		for (int i = 0; i < n; i++) {
			vector<int> vec1;
			for (int j = 0; j < m; j++) {
				cin >> number;
				vec1.push_back(number);
			}
			vec.push_back(vec1);
		}

		for (int i = 0; i < vec.size(); i++) {
			for (int j = 0; j < vec[i].size(); j++) {
				cout << vec[i][j] << " ";
			}
			cout << endl;
		}

		cout << "min = " << minsum(vec) << endl;
	}
	
}

// 執行程式: Ctrl + F5 或 [偵錯] > [啟動但不偵錯] 功能表
// 偵錯程式: F5 或 [偵錯] > [啟動偵錯] 功能表

// 開始使用的提示: 
//   1. 使用 [方案總管] 視窗，新增/管理檔案
//   2. 使用 [Team Explorer] 視窗，連線到原始檔控制
//   3. 使用 [輸出] 視窗，參閱組建輸出與其他訊息
//   4. 使用 [錯誤清單] 視窗，檢視錯誤
//   5. 前往 [專案] > [新增項目]，建立新的程式碼檔案，或是前往 [專案] > [新增現有項目]，將現有程式碼檔案新增至專案
//   6. 之後要再次開啟此專案時，請前往 [檔案] > [開啟] > [專案]，然後選取 .sln 檔案