C++

Forum

 
Input values in matrix

cplus2303 (24)
how can I manually input values in the matrix like the given matrix below in the code?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
 
  #include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;

int countPaths(vector<vector<int>> const &mat, int m, int n, int cost,
            unordered_map<string,int> &lookup)
{
    
    if (cost < 0) {
        return 0;
    }

    
    if (m == 0 && n == 0)
    {
        if (mat[0][0] - cost == 0) {
            return 1;
        }
        else {
            return 0;
        }
    }

    
    string key = to_string(m) + "|" + to_string(n) + "|" + to_string(cost);


    if (lookup.find(key) == lookup.end())
    {
       
        if (m == 0) {
            lookup[key] = countPaths(mat, 0, n - 1, cost - mat[m][n], lookup);
        }

        
        else if (n == 0) {
            lookup[key] = countPaths(mat, m - 1, 0, cost - mat[m][n], lookup);
        }

        
        else {
            lookup[key] = countPaths(mat, m - 1, n, cost - mat[m][n], lookup) +
                countPaths(mat, m, n - 1, cost - mat[m][n], lookup);
        }
    }

  
    return lookup[key];
}

int countPaths(vector<vector<int>> const &mat, int cost)
{

    if (mat.size() == 0) {
        return 0;
    }

    int M = mat.size();
    int N = mat[0].size();

    unordered_map<string, int> lookup;

    return countPaths(mat, M - 1, N - 1, cost, lookup);
}

int main()
{
    vector<vector<int>> mat =
    {
        { 4, 7, 1, 6 },
        { 5, 7, 3, 9 },
        { 3, 2, 1, 2 },
        { 7, 1, 6, 3 }
    };

    int cost = 25;

    cout << "Total paths with cost " << cost << " are " << countPaths(mat, cost);

    return 0;
}
seeplus (6591)
Perhaps something like:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
 
#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>

using Array = std::vector<std::vector<int>>;
using Lookup = std::unordered_map<std::string, size_t>;

size_t countPaths(const Array& mat, size_t m, size_t n, int cost, Lookup& lookup) {
	if (cost < 0)
		return 0;

	if (m == 0 && n == 0) {
		if (mat[0][0] - cost == 0)
			return 1;

		return 0;
	}

	const auto key { std::to_string(m) + "|" + std::to_string(n) + "|" + std::to_string(cost) };

	if (lookup.find(key) == lookup.end())
		if (m == 0)
			lookup[key] = countPaths(mat, 0, n - 1, cost - mat[m][n], lookup);
		else if (n == 0)
			lookup[key] = countPaths(mat, m - 1, 0, cost - mat[m][n], lookup);
		else
			lookup[key] = countPaths(mat, m - 1, n, cost - mat[m][n], lookup) +
				countPaths(mat, m, n - 1, cost - mat[m][n], lookup);

	return lookup[key];
}

size_t countPaths(const Array& mat, int cost) {
	if (mat.size() == 0)
		return 0;

	const auto M { mat.size() };
	const auto N { mat[0].size() };

	Lookup lookup;

	return countPaths(mat, M - 1, N - 1, cost, lookup);
}

int main() {
	/*
	Array mat {
		{ 4, 7, 1, 6 },
		{ 5, 7, 3, 9 },
		{ 3, 2, 1, 2 },
		{ 7, 1, 6, 3 }
	};
	*/

	Array mat;
	size_t r {}, c {};
	int cost {};

	std::cout << "Enter number of rows: ";
	std::cin >> r;

	std::cout << "Enter number of cols: ";
	std::cin >> c;

	std::cout << "Enter cost: ";
	std::cin >> cost;

	mat.resize(r);

	for (size_t rwn {}; auto& row : mat) {
		row.resize(c);
		++rwn;

		for (size_t cln {}; auto& col : row) {
			std::cout << "Value for row " << rwn << " col " << ++cln << ": ";
			std::cin >> col;
		}
	}

	std::cout << "\nTotal paths with cost " << cost << " are " << countPaths(mat, cost);
}

cplus2303 (24)
thank you so much sir!! :)
Topic archived. No new replies allowed.