matrices simetricas con metodologia DIVIDE Y VENCERAS
Como puedo hacer para saber si una matriz es simetrica siguiendo la metodologia DIVIDE Y VENCERAS?
Es urgente. Muchas gracias.
Es urgente. Muchas gracias.
#include <conio.h>
#include <iomanip.h>
#include <iostream.h>
const int N = 5;
void Show(int a[][N])
{
for(int i = 0;i < N;i++)
{
for(int j = 0;j < N;j++)
cout << setw(5) << a[i][j];
cout << endl << endl;
}
cout << endl << endl;
} // SHOW
int Check(int a[][N],int dim)
{
if(dim < N)
Check(a,++dim);
int result = 1;
for(int i = dim;i < N && result ;i++)
result = result && (a[i][dim] == a[dim][i]);
return result;
} // CHECK
void Process(int a[][N])
{
Show(a);
if(!Check(a,0))
cout << "not ";
cout << "symetric matrix" << endl << endl << endl << endl;
} // PROCESS
void main()
{
clrscr();
int a[N][N] = {{1,2,3,4,5},
{2,6,7,8,9},
{3,7,5,4,3},
{4,8,4,7,1},
{5,9,3,1,7}};
Process(a);
a[3][1] = 11;
Process(a);
getch();
} // MAIN
#include <iomanip.h>
#include <iostream.h>
const int N = 5;
void Show(int a[][N])
{
for(int i = 0;i < N;i++)
{
for(int j = 0;j < N;j++)
cout << setw(5) << a[i][j];
cout << endl << endl;
}
cout << endl << endl;
} // SHOW
int Check(int a[][N],int dim)
{
if(dim < N)
Check(a,++dim);
int result = 1;
for(int i = dim;i < N && result ;i++)
result = result && (a[i][dim] == a[dim][i]);
return result;
} // CHECK
void Process(int a[][N])
{
Show(a);
if(!Check(a,0))
cout << "not ";
cout << "symetric matrix" << endl << endl << endl << endl;
} // PROCESS
void main()
{
clrscr();
int a[N][N] = {{1,2,3,4,5},
{2,6,7,8,9},
{3,7,5,4,3},
{4,8,4,7,1},
{5,9,3,1,7}};
Process(a);
a[3][1] = 11;
Process(a);
getch();
} // MAIN
