Sparse Matrix

sparse_matrix.c

#include<stdio.h>

int main() {
	int i, j; 		// Counters
	int r, c;
	printf("Enter size for the sparse matrix (m * n): ");
	scanf("%d %d", &r, &c);

	int A[r][c];

	for(i = 0; i < r; i++) {
		for(j = 0; j < c; j++) {
			scanf("%d", &A[i][j]);
		}
	}

	int size = 0;

	for(i = 0; i < r; i++)
		for(j = 0; j < c; j++)
			if(A[i][j] != 0)
				size++;

	int cA[3][size];

	int k = 0;
	for(i = 0; i < r; i++)
		for(j = 0; j < c; j++)
			if(A[i][j] != 0) {
				cA[0][k] = i;
				cA[1][k] = j;
				cA[2][k] = A[i][j];
				k++;
			}
	printf("\nThe compact matrix is: \n\n");
	for(i = 0; i < 3; i++) {
		for(j = 0; j < size; j++)
			printf("%d ", cA[i][j]);

		printf("\n");
	}
	return 0;
}