Question

Write a function that takes as input parameters an array of characters and a length field. The function will create a square matrix from the array by first determining the largest square matrix that will hold as many numbers as possible yet not have any blank spaces. So, for instance, if the array’s length was 22, the largest square matrix would be 4x4. If the array’s length was 37, the square matrix would be 6x6.

Then create the square matrix and read the numbers from the array into the matrix (starting with arr[0] onwards).

Then print the diagonal of the matrix.

Answer 1

Code : Whole program has been written in C++. The function required is named func.

#include<bits/stdc++.h>
using namespace std;
func(int a [], int n){
int m= sqrt(n),i,k=0,j;
int matrix[m][m];
for(i=0;i<m;i++){
for(j=0;j<m;j++)
{matrix[i][j]=a[k];
k++;}
}
cout<<"Matrix's Diagonal Elements are:\n";
for(i=0;i<m;i++)
cout<<matrix[i][i]<<" ";
}
main(){
int n,i;
cout<<"Enter size of array";
cin>>n;
int a[n];
cout<<"Enter the array numbers\n";
for(i=0;i<n;i++)
cin>>a[i];
func(a,n);
}

Explanation : The main function inputs array and passes array and its size as parameters to the function func. The function func then calculates the dimension of the matrix by taking integer part of square root of the size of array. Then the matrix is filled with array values.

Output: