Dev - C++ - submatrices simetricas

 
Vista:

submatrices simetricas

Publicado por pedro (1 intervención) el 19/03/2016 12:55:15
Se dispone de una matriz de 10x10 elementos enteros.
Realizar un programa que determine y presente en pantalla todas las submatrices 3x3
incluidas en la primera, y que sean simétricas.
La matriz 10x10 puede leerse de teclado o bien incluirse en el programa de forma constante,
iniciándola en su declaración.
El algoritmo que se propone para resolver el problema es el siguiente:
Recorreremos la matriz 10x10 desde su elemento [0][0] hasta su elemento [7][7], tomando
cada uno de estos elementos como el primer elemento de una submatriz de 3x3, y por tanto
comprobando si dicha submatriz es simétrica.
Para mayor simplicidad del algoritmo de comprobación de simétrica, los 9 elementos que
forman la submatriz, puede ser copiados sobre una matriz auxiliar de dimensión 3x3 y sobre
la misma realizar el algoritmo de comprobación de simétrica.
En caso de serlo, guardaremos la dirección del primer elemento de la submatriz en un vector
de punteros.
Este vector de punteros deberá haberse declarado de dimensión 64, que son como máximo el
número de submatrices 3x3 incluidas en una 10x10. Además deberá haberse iniciado al
principio con todos los punteros a NULL, para poder distinguir aquellos no usados.
Finalmente, el programa recorrerá el vector de punteros y sabiendo que cada elemento
contiene la dirección del primer elemento de una matriz 3x3, presentará cada una de las
matrices en pantalla.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder