0

Quería pedirles ayuda con este proyecto a partir de funciones, donde debo llenar una matriz con números aleatorios de 1 y 2 pasa que luego debo digitar la fila y columna donde se encuentra el valor a pasar a 0 y tanto los valores que estén iguales a la izquierda como a la derecha deben de eliminarse pongo un ejemplo.

2 1 2 1 2 1
2 1 2 2 2 1

Entonces supongamos que al digitar la fila y columna del 2 en negrita debo borrar tanto el dos a la izquierda como el 2 a la derecha pero sin tocar el primer 2 de la fila 2 de la matriz por así decirlo seria una eliminación solo por bloques, a pesar de ser el primer 2 de la segunda fila un valor repetido no puedo pasarlo a 0 ya que solo puedo borrar por bloques.

Luego debo desplazar ese bloque al inicio de la fila ya pasados a 0 y los demás a la derecha de ese bloque entonces quedaría así:

2 1 2 1 2 1
0 0 0 2 1 1

Entonces el desplazamiento quedaría así.

#include <iostream>
using namespace std;
//prototipos de las funciones y sus variables para trabajar en ellas
//se necesitan las matrices, y dos variables de tipo int para las filas y columnas
void mostrarMatriz(int[][9],int,int);
int numeroaleatorio();
void llenarMatriz(int[][9],int,int);
void crearMatrizcopia(int[][9],int[][9],int,int);
void imprimirMatrizcopia(int[][9],int,int);
void rangocalculado(int[][9],int);
void eliminarbloque(int[][9],int);

int main(){
    int Matriz[9][9];//matriz original
    int Matrizcopia[9][9];//copia de la matriz original

    llenarMatriz(Matriz,9,9);
    mostrarMatriz(Matriz,9,9);
    crearMatrizcopia(Matrizcopia,Matriz,9,9);
    imprimirMatrizcopia(Matrizcopia,9,9);
    rangocalculado(Matrizcopia,9,9);


 return 0;
}

int numeroaleatorio(){
    int aleatorio;
    aleatorio = 1 + rand() % 2;//
    return aleatorio;
}

void llenarMatriz(int Matriz[9][9],int filas,int columnas){
    int aleatorio;
    for(int i=0 ; i<filas; i++){
        for(int j=0;j<columnas; j++){
        aleatorio = numeroaleatorio();
        Matriz[i][j] = aleatorio;
        }
    }
}

void mostrarMatriz(int Matriz[9][9],int filas,int columnas){
    cout<<"Matriz Original"<<endl;
    cout<<endl;
    for(int i=0 ; i<filas; i++){
        for(int j=0;j<columnas; j++){
           cout<<Matriz[i][j]<<" ";
        }
        cout<<endl;
    }
}

void crearMatrizcopia(int Matrizcopia[9][9],int Matriz[9][9],int filas, int columnas){
    for(int i=0 ; i<filas; i++){
        for(int j=0;j<columnas; j++){
           Matrizcopia[i][j] = Matriz[i][j];//pasar datos de la matriz original a la copia
        }
    }
}

void imprimirMatrizcopia(int Matrizcopia[9][9],int filas, int columnas){
    cout<<endl;
    cout<<"Matriz Copia"<<endl;
    cout<<endl;
    for(int i=0 ; i<filas; i++){
        for(int j=0;j<columnas; j++){
           cout<<Matrizcopia[i][j]<<" ";
        }
        cout<<endl;
    }
}

void rangocalculado(int Matrizcopia[9][9],int fc ){
    do{
    cout << "Insertar la fila-columna a eliminar :";
        cin >> fc;
    } while (fc <= 0 );
    eliminarbloque(Matrizcopia,9,9);
}

void eliminarbloque(int Matrizcopia[9][9],int fc){
    Matrizcopia[fc / 10][fc % 10] = 0;
}

2 respuestas 2

1

Lo primero, tus matrices son de tamaño fijo, no hace falta que estés pasando a todas las funciones las dimensiones de la matriz.

Es mejor solución declarar dos valores constantes y usarlos directamente allí donde los necesitemos. Esta solución te permite cambiar facilmente el tamaño de la matriz:

int constexpr FILAS = 9;
int constexpr COLUMNAS = 9;

// ...

int Matriz[FILAS][COLUMNAS];

Por otro lado, revisa las llamadas a las funciones porque tu código ni tan siquiera compila. Las declaraciones tienen unos parámetros y las implementaciones otros diferentes.

Nota, por ejemplo, que la función rangocalculado no debe recibir el parámetro fc ya que esa debería ser una variable local de la función.

Tratando ya tu problema, vas a trabajar por filas, así que, para evitar demasiada redundancia, podemos coger el puntero a la fila:

int* fila = Matrizcopia[fc/10];

Y luego, ya, tratando el problema, lo primero que puedes hacer es una copia del valor a eliminar

int posicion = fc % 10;
int numero = fila[posicion];

Este número lo puedes usar para calcular el rango de columnas a eliminar:

int inicio = posicion;
for ( int i=inicio-1; i>=0 && fila[i]==numero; i--, inicio--); 

int fin = posicion;
for ( int i=fin+1; i<9 && fila[i]==numero; i++, fin++);

Y finalmente toca poner los valores a 0 y moverlos al origen de la fila

if (inicio > 0)
{
    for (int i=inicio-1, j=fin; i>=0; i--, j--)
    {
        fila[j] = fila[i];
        fila[i] = 0;
    }
}
else 
{
    for (int i=inicio; i<=fin; i++ )
        fila[i] = 0;
}

si tengo 2 1 2 ejemplo el problema es que no me puede pasar a 0 ese valor, como minimo debe de ser 2 valores para pasarlos a 0 y transladarlos al inicio de la fila, sorry por no comentar eso

Mi primer consejo al respecto es que te pongas las pilas. Nadie de este portal se va a sentar a tu lado en el examen y, sinceramente, ese cambio es tan trivial que en otras situaciones no te habría ni contestado.

Si quieres que el algoritmo solo funcione cuando haya 2 o más coincidencias basta con comparar inicio y fin

if (fin > inicio)
{
    // ...
}

Si te estás preguntando dónde debes poner eso, no voy a ser tan explícito, pero ahí va una pista: si fin==inicio entonces no deberías mover ni reemplazar ningún valor

9
  • ok gracias dejame ver si me sale jajaj Commented el 9 jun. 2021 a las 19:41
  • hola @eferion como estas me ayudaste mucho con tu aporte te lo agradesco, pero tu codigo no me funciona cuando ingreso la posicion a pasar a 0 solo me pasa esa posicion y me la traslada al principio pero no hace lo mismo con los valores repetidos que estan tanto a la izquierda como derecha, tienes alguna sujerencia? Commented el 10 jun. 2021 a las 4:33
  • el codigo esta bien, solo que fue mi error no explicarme mas a a detalle pero los bloques son como minimo de 2 si ahorita pongo una posicion donde el valor es individual osea 2 1 2, osea solo se pueden pasar a 0 bloques de minimo 2 valores de 1s o 2s entonces eso se me olvido decirlo alli perdon, sera que me des una sujerencia para hacerlo Commented el 10 jun. 2021 a las 4:36
  • si tengo 2 1 2 ejemplo el problema es que no me puede pasar a 0 ese valor, como minimo debe de ser 2 valores para pasarlos a 0 y transladarlos al inicio de la fila, sorry por no comentar eso Commented el 10 jun. 2021 a las 4:44
  • sorry por parecer tan nub @eferion jajaj pero igualmente te agradesco tu respuesta lo pondre en practica y si es que estos son proyectos para practicar aun no entro en mi examen, entonces ando practicando lo mas que pueda, pero tu logica me costaba un poco entenderla pero yendo sobre la marcha la ya estoy comprendiendo mas jajaj pero igualmente te agradesco que te allas tomado la molestia de responderme. Gracias. al menos la logica del amigo de abajo esta bestial ajajajaj, la tuya fue la que mas se apega a lo medio se actualmente pero si igual gracias por el comentario Commented el 10 jun. 2021 a las 17:23
1

En primer lugar, tienes que aclarar tu concepto de "eliminar de una matriz"; no es posible eliminar datos de una matriz ya que su tamaño de datos es invariante. Tú te refieres a que almacenar un cero (0) en la matriz es equivalente a no tener datos; pero eso no es eliminar, eso es una convención.

Todo tu algoritmo se puede resumir en dos pasos a aplicar en secuencias de datos (en tu caso filas de matriz):

  1. Si se encuentran tres valores seguidos, cambiar dos de los valores por cero.
  2. Reordenar la secuencia dejando los ceros en el extremo izquierdo y conservando el orden del resto de elementos.

Para el primer paso, puedes usar la función std::search_n de la cabecera <algorithm>:

int valores[] = {2, 1, 2, 2, 2, 1};

std::cout << "Antes: ";
for (const auto &valor : valores)
    std::cout << valor << ' ';
std::cout << '\n';

auto bloque = std::search_n(std::begin(valores), std::end(valores), 3, 2);
//                          \                    \                   \  \______ Valor del bloque
//                           \                    \                   \________ Tamanyo del bloque
//                            \                    \____ Fin de la busqueda
//                             \________________________ Inicio de la busqueda

if (bloque != std::end(valores))
{
    bloque[0] = 0;
    bloque[1] = 0;
    bloque[2] = 0;
}

std::cout << "Despues: ";
for (const auto &valor : valores)
    std::cout << valor << ' ';
std::cout << '\n';

El código anterior muestra la siguiente salida:

Antes: 2 1 2 2 2 1 
Despues: 2 1 0 0 0 1 

En cuanto al segundo paso, puedes usar la función std::sort de la misma cabecera, pero pasando una lambda que use como criterio para ordenar el hecho de que el valor sea cero:

int valores[] = {2, 1, 0, 0, 0, 1};

std::cout << "Antes: ";
for (const auto &valor : valores)
    std::cout << valor << ' ';
std::cout << '\n';

std::sort(std::begin(valores), std::end(valores), [](int a, int b) { return a == 0; });
//        \                    \                  \                         \_____ Si el primer termino es cero
//         \                    \                  \________ Criterio de orden
//          \                    \____ Fin de la ordenacion
//           \________________________ Inicio de la ordenacion

std::cout << "Despues: ";
for (const auto &valor : valores)
    std::cout << valor << ' ';
std::cout << '\n';

El código anterior muestra la siguiente salida:

Antes: 2 1 0 0 0 1 
Despues: 0 0 0 2 1 1 

Con esto tenemos los ingredientes para lo que necesitas:

constexpr int tamanyo = 9;
// Alias de datos para hacer el código más comprensible
using Matriz = int[tamanyo][tamanyo];
using Fila = int[tamanyo];

void mostrar(const Matriz &m)
{
    for (auto &fila : m)
    {
        for (auto &valor : fila)
            std::cout << valor << ' ';
        std::cout << '\n';
    }
}

/* Procesamos una fila:
 Se cambian por 0 todos los 2 seguidos y se reordena dejando los 0 a la izquierda. */
void procesa(Fila &f)
{
    for (int ancho = tamanyo; ancho != 1; --ancho)
    {
        do
        {
            auto bloque = std::search_n(std::begin(f), std::end(f), ancho, 2);
            if (bloque != std::end(f))
            {
                for (auto inicio = bloque, fin = bloque + ancho; inicio != fin; ++inicio)
                    *inicio = 0;
            }
            else
                break;
        } while (true);
        std::sort(std::begin(f), std::end(f), [](int a, int b) { return a == 0; });
    }
}

// Procesamos una matriz.
void procesa(Matriz &m)
{
    for (auto &fila : m)
        procesa(fila);
}

En cada fila se buscan los bloques de números 2 y se substituyen por ceros, empezamos buscando de bloques grandes a pequeños porque (obviamente) los bloques pequeños están contenidos en los grandes.

He obtenido el siguiente resultado:

2 1 2 2 2 2 1 1 2 
2 1 2 1 2 2 1 1 1 
1 1 2 1 2 2 1 1 1 
2 2 2 2 1 1 1 2 2 
2 1 2 1 2 2 2 2 1 
2 1 1 2 1 2 1 2 1 
1 2 1 1 1 2 2 2 1 
2 1 2 1 2 2 2 1 2 
1 2 1 2 1 1 2 1 2 

0 0 0 0 2 1 1 1 2 
0 0 2 1 2 1 1 1 1 
0 0 1 1 2 1 1 1 1 
0 0 0 0 0 0 1 1 1 
0 0 0 0 2 1 2 1 1 
2 1 1 2 1 2 1 2 1 
0 0 0 1 2 1 1 1 1 
0 0 0 2 1 2 1 1 2 
1 2 1 2 1 1 2 1 2 
3
  • soy un poco novato, y si te comento que esta bastante duro entenderle a tu codigo jajaja amigo, no tienes una forma mas facil de hacerlo? Commented el 9 jun. 2021 a las 16:47
  • es que veo que tu codigo esta bastante avanzado y yo me imaginaba algun tipo de funcion con if para pasar los valores a 0 y alguna otra funcion con un for para correr los valores a la izquierda, algo asi no se puede hacer? Commented el 9 jun. 2021 a las 16:54
  • @IsaacNewton la manera más fácil de hacerlo es la que ofrezco, usar if y for para hacer tareas para las que ya existe una serie de funciones es reinventar la rueda. Si algo te resulta confuso, te animo a crear nuevas preguntas para resolver las dudas que te surjan ¡es la manera de aprender!. Commented el 10 jun. 2021 a las 8:30

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.