Удаление строк и столбцов в динамической матрице

@Anastasasia · Регистрация: 15.11.2021

Author24 — интернет-сервис помощи студентам

В квадратной матрице порядка n найти наибольший по модулю элемент. Получить квадратную матрицу порядка n-1 путем выбрасывания из исходной матрицы каких-нибудь строки и столбца, на пересечении которых расположен элемент с найденным значением.

Программа ломается на функции realloc, но я не знаю, как это исправить

C

#include <stdio.h> 
#include <stdlib.h>
#include <locale.h> 
#include "stdafx.h"
#include <malloc.h>
 
int main()
{
    int *matrix, i, j, n;
    printf("Type size of matrix: ");
    scanf_s("%d", &n);
    if (!(matrix = (int *)malloc(n*n * sizeof(int)))) // выделение памяти с проверкой  
    {
        puts("No avaiable memory!");
        return 0;
    }
    printf("Type matrix's elements\n");      // ввод элементов в матрицу   
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            printf("Matrix[%d][%d]: ", i + 1, j + 1);
            scanf_s("%d", matrix + i*n + j);
        }
    }
 
 
    for (i = 0; i < n; i++)
    {
        printf("\n Matrix: ");  // вывод элементов матрицы   
        for (i = 0; i < n; i++)
        {
            printf("\n");
            for (j = 0; j < n; j++)
                printf("%5d ", *(matrix + i*n + j));
        }
    }
 
 
 
    int max, i1, j1;
    max = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (*(matrix + i*n + j) > max)
            {
                max = *(matrix + i*n + j);
                i1 = i;
                j1 = j;
 
            }
        }
    }
 
    printf("\n");
    printf("%d ", max);
    printf("\n");
    printf("%d ", i1);
    printf("\n");
    printf("%d ", j1);
 
    for (int i = 0; i < n; i++)
    {
        for (int j = j1; j < n; j++)
        {
            int j2;
            j2 = j + 1;
            *(matrix + i*n + j) = *(matrix + i*n + j2);
        }
    }
 
    for (int i = i1; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
 
            int i2;
            i2 = i + 1;
            *(matrix + i*n + j) = *(matrix + n*i2 + j);
            //matrix[i][j] = matrix[i + 1][j];
 
        }
    }
 
 
 
 
    printf("\n\n\n");
    for (i = 0; i < n; i++)
    {
        printf("\n");
        for (j = 0; j < n; j++)
        {
            printf("%5d ", *(matrix + i*n + j)); 
        }
    }
 
    n--;
    matrix = (int*)realloc(matrix, n * sizeof(int));
  
    printf("\n\n\n");
 
    for (i = 0; i < n; i++)
    {
        printf("\n");
        for (j = 0; j < n; j++)
        {
            printf("%5d ", *(matrix + i*n + j));
        }
    }
 
    return 0;
}

@мама Стифлера · 16.11.2021, 01:45

Если вы хотите это делать без новой матрицы, именно через realloc, то вам нужно сперва сделать сдвиг по строкам и по столбцам. При котором все последующие строки и столбцы, находящиеся после удаленных, должны занять место удаленных. И только после этого делать realloc.

@мама Стифлера · 16.11.2021, 11:52

Сегодня посмотрел и разобрался. Ваша ошибка состоит в не правильной организации массива для выполнения данной задачи. Можно было и по вашему, но тогда нужно использовать вспомогательный массив.
В общем подправил вам, основное расписал. Промежуточные выводы матрицы можете удалить, сделал их чтоб вы понимали что происходит.

Кликните здесь для просмотра всего текста

C

#include <stdio.h> 
#include <stdlib.h>
#include <locale.h> 
//#include "stdafx.h"
//#include <malloc.h>
 
int main()
{
    int **matrix, i, j, n;
    printf("Type size of matrix: ");
    scanf_s("%d", &n);
/* выделение памяти под строки с проверкой */
    if (!(matrix = (int**)malloc(n*sizeof(int*))))
    {
        puts("No avaiable memory!");
        return 0;
    }
/* выделение памяти под столбцы с проверкой */
    for(i=0; i<n; i++)
        if (!(matrix[i] = (int*)malloc(n*sizeof(int))))
        {
            puts("No avaiable memory!");
            return 0;
        }
 
    printf("Type matrix's elements\n");      // ввод элементов в матрицу   
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            printf("Matrix[%d][%d]: ", i+1, j+1);
            scanf_s("%d", &matrix[i][j]);
        }
    }
 
    printf("\nMatrix:\n");  // вывод элементов матрицы   
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            printf("%5d ", matrix[i][j]);
        printf("\n");
    }
 
    int max, i1, j1;
    max = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (matrix[i][j] > max)
            {
                max = matrix[i][j];
                i1 = i;
                j1 = j;
            }
        }
    }
 
    printf("\n%d\n", max);
    printf("%d\n", i1);
    printf("%d\n", j1);
 
/* сдвиг на 1 строку вверх*/
    for (i = i1; i < n; i++)
        for (j = 0; j < n; j++)
            if(i != n-1)
                matrix[i][j] = matrix[i+1][j];
 
/*              проверочный принт       */
                    printf("\nMatrix_Sdvig_string:\n");
                    for (i = 0; i < n; i++)
                    {
                        for (j = 0; j < n; j++)
                            printf("%5d ", matrix[i][j]);
                        printf("\n");
                    }
 
/* сдвиг на 1 колонку влево*/
    for (i = 0; i < n; i++)
        for (j = j1; j < n; j++)
            if(j != n-1)
                matrix[i][j] = matrix[i][j+1];
 
/*              проверочный принт       */
                    printf("\nMatrix_Sdvig_column:\n");
                    for (i = 0; i < n; i++)
                    {
                        for (j = 0; j < n; j++)
                            printf("%5d ", matrix[i][j]);
                        printf("\n");
                    }
 
/* перераспеределение памяти */
    n--;
    matrix = (int**)realloc(matrix, n * sizeof(int*));
    for(i=0; i<n; i++)
        matrix[i] = (int*)realloc(matrix[i], n * sizeof(int));
 
/* печать новой матрицы*/
    printf("\n\n\n");
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            printf("%5d", matrix[i][j]);
        printf("\n");
    }
/* освобождение памяти */
    for (i=0; i<n; i++) free(matrix[i]);
    free(matrix);
    return 0;
}

@Anastasasia · 16.11.2021, 18:38 **[ТС]**

А нельзя ли это сделать через указатель для одномерных массивов? Там тема была про работу с одномерными массивами

@мама Стифлера · 16.11.2021, 18:55

Сообщение от Anastasasia

А нельзя ли это сделать через указатель для одномерных массивов? Там тема была про работу с одномерными массивами

Так почему это только сейчас написали, а не указали в первом посте? Тем не менее ответил уже на этот вопрос:

Сообщение от мама Стифлера

Можно было и по вашему, но тогда нужно использовать вспомогательный массив

Без вспомогательного массива, не возможно будет сохранить все элементы, кроме строки и столбца которые нужно удалить. По крайней мере я не понимаю как это сделать без второго массива.

@мама Стифлера из племени тумба-юбма 2467 / 1790 / 417 Регистрация: 29.11.2015 Сообщений: 8,690 Записей в блоге: 15
	16.11.2021, 01:45	2
	Если вы хотите это делать без новой матрицы, именно через realloc, то вам нужно сперва сделать сдвиг по строкам и по столбцам. При котором все последующие строки и столбцы, находящиеся после удаленных, должны занять место удаленных. И только после этого делать realloc. 0

@Anastasasia 0 / 0 / 0 Регистрация: 15.11.2021 Сообщений: 4
	16.11.2021, 18:38 [ТС]	4
	А нельзя ли это сделать через указатель для одномерных массивов? Там тема была про работу с одномерными массивами 0

@мама Стифлера из племени тумба-юбма 2467 / 1790 / 417 Регистрация: 29.11.2015 Сообщений: 8,690 Записей в блоге: 15
	16.11.2021, 18:55	5
	Сообщение от Anastasasia А нельзя ли это сделать через указатель для одномерных массивов? Там тема была про работу с одномерными массивами Так почему это только сейчас написали, а не указали в первом посте? Тем не менее ответил уже на этот вопрос: Сообщение от мама Стифлера Можно было и по вашему, но тогда нужно использовать вспомогательный массив Без вспомогательного массива, не возможно будет сохранить все элементы, кроме строки и столбца которые нужно удалить. По крайней мере я не понимаю как это сделать без второго массива. 0

Опции темы

Удаление строк и столбцов в динамической матрице

Решение