Sparse matrix: How to write

[Helen5214]

https://www.myprepaidcenter.website/

  #include <iostream>
#include <vector>
#include <cstdlib>

using namespace std;
struct MatrizEncadeadaElemento {
	unsigned int linha, coluna;
	int valor;
};

class MatrizEncadeada {
	vector<MatrizEncadeadaElemento> dados;
public:
	void inserirMatriz(int** M, int qLinhas, int qColunas) {
		for (int i = 0; i < qLinhas; ++i) {
			for (int j = 0; j < qColunas; ++j) {
				if (M[i][j]) {
					MatrizEncadeadaElemento n(i, j, M[i][j]);
					dados.push_back(n);
				}
			}
		}
	}

	int lerPosicao(int linha, int coluna) {
		return 0;
	}

	vector<MatrizEncadeadaElemento> retornaLista() {
		return dados;
	}
};

int main() {
	MatrizEncadeada me;
	int m, n;
	int** matriz;
#ifdef __MINGW32__
	cout
			<< "Digite as dimensões da matriz (linhas e colunas) separadas por espaço "
			<< endl;
#endif
	cin >> m >> n;
	matriz = (int**) calloc(m, sizeof(int*));
	for (int i = 0; i < m; ++i)
		matriz[i] = (int*) calloc(n, sizeof(int));
	for (int i = 0; i < m; ++i) {
		for (int j = 0; j < n; ++j) {
#ifdef __MINGW32__
			cout << "Digite o elemento da posicao " << i << ' ' << j << endl;
#endif
			cin >> matriz[i][j];
		}
	}
	me.inserirMatriz(matriz, m, n);
	vector<MatrizEncadeadaElemento> v = me.retornaLista();
	for (unsigned int i = 0; i < v.size(); ++i)
		cout << v[i].linha << ' ' << v[i].coluna << ' ' << v[i].valor << endl;
	return 0;
}