Write a Go program to check whether the given matrix is sparse or not. Any matrix is a sparse matrix if it contains a large number of zeros. The mathematical formula for Golang sparse matrix is the number of zeros > (m * n)/2.
Within the nested for loop, we used the if statement (if sparseMat[i][j] == 0) to count the total number of zeros in a matrix. The last If else statement (if count > ((i * j) / 2)) checks other the total zeros are greater than the row * columns/2. If True, it is a sparse matrix.
package main import "fmt" func main() { var num, i, j int var sparseMat [10][10]int fmt.Print("Enter the Sparse Matrix Size = ") fmt.Scan(&num) fmt.Print("Enter the Sparse Matrix Items = ") for i = 0; i < num; i++ { for j = 0; j < num; j++ { fmt.Scan(&sparseMat[i][j]) } } count := 0 for i = 0; i < num; i++ { for j = 0; j < num; j++ { if sparseMat[i][j] == 0 { count++ } } } if count > ((i * j) / 2) { fmt.Println("It is a Sparse Matrix") } else { fmt.Println("It is Not a Sparse Matrix") } }