Write in C LanguageDescriptionA sparse matrix is a matrix in which most of the elements are zero. Representing a sparse matrix by a 2D array leads to wastage of lots of memory as zeroes in the matrix are of no use in most of the cases. So, we can compress the sparse matrix by only store non-zero elements. This means storing non-zero elements with triples- (Row, Column, value).0 0 0 0 0 00 3 0 0 0 00 0 0 6 0 00 0 9 0 0 00 0 0 0 12 0Here is a 5X6 matrix, there are 4 element non-zero, we using three number represent it5 6 4After the three number are (Row, Column, value):row col val1 1 32 3 63 2 94 4 12Write a program to read the compressed matrix and print out the original matrix.InputFirst line consists 3 integers. First and second integers shows the dimensions of original matrix. Third integer k shows number of non-zero elements. Followed k lines are content of the sparse matrix. Each line consists 3 integers, row number, column number, and data. OutputOutput original matrix. Attach a white space behind each element. Sample Input 1 5 6 41 1 32 3 63 2 94 4 12Sample Output 10 0 0 0 0 00 3 0 0 0 00 0 0 6 0 00 0 9 0 0 00 0 0 0 12 0 A sparse matrix is a matrix in which most of the elements are zero. Representing a sparse matrix by a 2D array leads to wastage of lots of memory as zeroes in the matrix are of no use in most of the cases. So, we can compress the sparse matrix by only store non-zero elements. This means storing non-zero elements with triples- (Row, Column, value).e e e e e ee 3 e e e ee e e 6 e ee e 9 e e ee e 0 e 12 eHere is a 5X6 matrix, there are 4 element non-zero, we using three number represent it5 6 4After the three number are (Row, Column, value):row col val1132412Write a program to read the compressed matrix and print out the original matrix.Input輸入的第一行有三個整數,前兩個代表原始矩陣的大小,第三個代表矩陣中共有多少資訊。接下來的每一行都會有三個數字,前兩個數字代表行跟列,第三個數字代表資料。First line consists 3 integers. First and second integers shows the dimensions of original matrix. Third integer k shows number of non-zero elements. Followed k lines are content of the sparse matrix. Each line consists 3 integers, row number, column number, and data.Output輸出原始的矩陣,每個數字後都要跟著一個空白。Output original matrix. Attach a white space behind each element.

Answered: Write in C Language Description A…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Write in C Language

Description

A sparse matrix is a matrix in which most of the elements are zero. Representing a sparse matrix by a 2D array leads to wastage of lots of memory as zeroes in the matrix are of no use in most of the cases. So, we can compress the sparse matrix by only store non-zero elements. This means storing non-zero elements with triples- (Row, Column, value).

0 0 0 0 0 0

0 3 0 0 0 0

0 0 0 6 0 0

0 0 9 0 0 0

0 0 0 0 12 0

Here is a 5X6 matrix, there are 4 element non-zero, we using three number represent it

5 6 4

After the three number are (Row, Column, value):

row col val

1 1 3

2 3 6

3 2 9

4 4 12

Write a program to read the compressed matrix and print out the original matrix.

Input

First line consists 3 integers. First and second integers shows the dimensions of original matrix. Third integer k shows number of non-zero elements. Followed k lines are content of the sparse matrix. Each line consists 3 integers, row number, column number, and data.

Output

Output original matrix. Attach a white space behind each element.

Sample Input 1

5 6 4

1 1 3

2 3 6

3 2 9

4 4 12

Sample Output 1

0 0 0 0 0 0

0 3 0 0 0 0

0 0 0 6 0 0

0 0 9 0 0 0

0 0 0 0 12 0

A sparse matrix is a matrix in which most of the elements are zero. Representing a sparse matrix by a 2D array leads to wastage of lots of memory as zeroes in the matrix are of no use in most of the cases. So, we can comp
ress the sparse matrix by only store non-zero elements. This means storing non-zero elements with triples- (Row, Column, value).
e e e e e e
e 3 e e e e
e e e 6 e e
e e 9 e e e
e e 0 e 12 e
Here is a 5X6 matrix, there are 4 element non-zero, we using three number represent it
5 6 4
After the three number are (Row, Column, value):
row col val
1
1
3
2
4
12
Write a program to read the compressed matrix and print out the original matrix.
Input
輸入的第一行有三個整數,前兩個代表原始矩陣的大小,第三個代表矩陣中共有多少資訊。接下來的每一行都會有三個數字,前兩個數字代表行跟列,第三個數字代表資料。
First line consists 3 integers. First and second integers shows the dimensions of original matrix. Third integer k shows number of non-zero elements. Followed k lines are content of the sparse matrix. Each line consists 3 inte
gers, row number, column number, and data.
Output
輸出原始的矩陣,每個數字後都要跟著一個空白。
Output original matrix. Attach a white space behind each element.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions