Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dread1
7 / 7 / 2
Регистрация: 16.10.2012
Сообщений: 61
#1

Удаление строк и столбцов массива имеющих одинаковый квадратный корень из суммы элементов - C++

13.02.2014, 01:01. Просмотров 188. Ответов 0
Метки нет (Все метки)

главной задачей является удаление строк и столбцов массива имеющих одинаковый квадратный корень из суммы элементов (столбцов или строк). Где то, происходить выход за границы выделенной памяти, в следствии чего программа вылетает(а точнее, как я думаю в функции solve2). Помогите исправить, целый день просидел, не смог заставить работать, как надо.
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cmath>
using namespace std;
 
int **creatematrix(int, int);
int **fillmatrix(int**, int , int );
int **printmatrix(int**, int, int);
int **deletecolumn(int **, int, int &, int &);
int **deleterow(int **, int, int &, int &);
void solve(int **, int &, int &);
void solve2(int **, int &, int &);
int *characteristic(int **, char, int &, int &);
 
int main()
{
    int col, row;
   // srand(time(NULL));
    cout<<"Enter amount of rows and columns ";
    cin>>row>>col;
    int **matrix=creatematrix(row, col);
    fillmatrix(matrix, row, col);
    printmatrix(matrix, row, col);
    cout<<endl;
    for (int q=0; q<col;q++)
    solve(matrix, row, col);
    printmatrix(matrix, row, col);
    cout<<endl;
    for (int w=0; w<row;w++)
    solve2(matrix, row, col);
    printmatrix(matrix, row, col);
   // cout<<endl<<row;
    return 0;
}
 
int **creatematrix(int N, int M)
{
    int**matr=new int *[N];
    for( int i=0;i<N;i++)
    matr[i]=new int[M];
    return matr;
}
 
int **fillmatrix(int**matr, int N, int M)
{
    for (int i=0; i!=N;i++)
        for (int j=0; j!=M;j++)
        matr[i][j]=rand()%100;
    return matr;
}
 
int **printmatrix(int **matr, int N, int M)
{
    for(int i=0;i!=N;i++)
        {for(int j=0;j!=M;j++)
           cout<<matr[i][j]<<" ";
           cout<<endl;}
        return matr;
}
 
int **deletecolumn(int **matr, int pos, int &N, int &M)
{
    int **tmp=new int*[N];
    for(int i=0;i<N;i++)
        tmp[i]=new int [M-1];
        --M;
    for(int i=0,i1=0;i<N;i++,i1++)
        for(int j=0,j1=0;j<=M;j++)
            if(j!=pos)
                tmp[i1][j1++]=matr[i][j];
    for(int i=0;i<N;i++)
        delete[] matr[i];
    delete[] matr;
    return tmp;
}
 
int **deleterow(int **matr, int pos, int &N, int &M)
{
if(pos!=N-1)
for (int i=pos;i<N-1;i++)
    for (int j=0; j<M;j++)
            matr[i][j]=matr[i+1][j];
                delete [] matr[N-1];
                N--;
    return matr;
}
 
void solve(int **matr, int &N, int &M)
{
    int ab=0, tempchar=-1, count=0;
    int *character;
                 character=characteristic(matr, 'r', N, M);
                    for (int k=0;k<N;k++)
                   cout<<"character="<<character[k]<<endl;
                    cout<<endl;
                  for (int p=0;p<N-1;p++)                      //for (int p=0;p<N-1;p++)
                    {   for (int l=p+1;l<N;l++)            //for (int l=p+1;l<N;l++)
                            if(character[p]==character[l])
                            {
                                tempchar=character[p];
                                for (int m=0;m<N;m++) if(character[m]==tempchar) count++;
                                matr=deleterow(matr, p, N, M);
                                if(count%2==0)
                                matr=deleterow(matr, l-1, N, M);
                                delete[] character;
                                character=0;
                                character=characteristic(matr, 'r', N, M);
                                count=0;
                             // break;
                            }
                    }
                    delete [] character;
}
 
void solve2(int **matr, int &N, int &M)
{
    int ab=0, tempchar=-1, count=0;
    int *character;
                    character=characteristic(matr, 'c', N, M);
                        for (int k=0;k<M;k++)
                        cout<<"character="<<character[k]<<endl;
                        cout<<endl;
                  for (int p=0;p<M-1;p++)
                  {    for (int l=p+1;l<M;l++)
                        if(character[p]==character[l])
                            {
                                tempchar=character[p];
                                for (int m=0;m<M;m++) if(character[m]==tempchar) count++;
                                matr=deletecolumn(matr, p, N, M);
                                if(count%2==0)
                                matr=deletecolumn(matr, l-1, N, M);
                                delete[] character;
                                character=0;
                                character=characteristic(matr, 'c', N, M);
                                count=0;
                                printmatrix(matr, N, M);
                            }
                  }
                  printmatrix(matr, N, M);
            delete [] character;
}
 
int *characteristic(int **matr, char b, int &N, int &M)
{
    int *character, ab;
    switch (b)
    {
        case 'r':
        {
character=new int [N];
                for (int i=0; i<N;i++)
                {
                    ab=0;
                    for (int j=0; j<M;j++)
                            ab+=matr[i][j];
                                character[i]=sqrt(ab);
                }
            break;
        };
        case 'c':
        {
        character=new int [M];
                for (int j=0; j<M;j++)
                    {
                    ab=0;
                    for (int i=0; i<N;i++)
                            ab+=matr[i][j];
                                character[j]=sqrt(ab);
                    }
            break;
        };
    }
    return character;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2014, 01:01     Удаление строк и столбцов массива имеющих одинаковый квадратный корень из суммы элементов
Посмотрите здесь:

Найти квадратный корень из суммы всех положительных элементов двухмерного массива - C++
помогите очень-очень решить две задачки по массивам 1.Вычислить сумму элементов, больше, чем середнеарифметичне значение всех...

Рассчитать квадратный корень из любого элемента массива и среднеее арифметическое двух любых элементов - C++
Дан массив. Составить программу: а) расчета квадратного корня из любого элемента массива; б) расчета среднего арифметического двух...

Ввести два массива, содержащих соответственно 6 и 7 компонентов. Извлечь квадратный корень из положительных элементов массивов. Операции ввода-вывода - C++
Задание: Ввести два массива, содержащих соответственно 6 и 7 компонентов. Извлечь квадратный корень из положительных элементов массивов....

Разработать функцию float, которая возвращает квадратный корень суммы - C++
Разработать функцию float, которая возвращает квадратный корень суммы двух параметров. (сумма не должна быть отрицательной. Т.ё, если...

Удаление строк и столбцов массива - C++
Помогите написать данную задачу.. Вот собственно условие самой задачи: Удалить все строки и столбцы, на пересечении которых...

Задан квадратный массив А из N строк и N столбцов - C++
Задан квадратный массив А из N строк и N столбцов, элементами которого являются нули и единицы, заданные с помощью функции...

Сформировать суммы элементов строк матрицы и суммы элементов столбцов матрицы - C++
Добрый день господа программисты, я к вам с небольшим вопросом. Мне необходимо написать программу в которой генерируется матрица...

Задача на матрицы. Найти суммы элементов всех четных и нечётных строк и столбцов - C++
Т.е. иными словами нужно найти суммы элементов в каждой чётной и нечётной строке. И также в каждом чётном и нечётном столбце. Помогите,...

Каждый элемент массива, больший 10, заменить на его квадратный корень - C++
Дан массив вещественных чисел.Каждый элемент,больший 10,заменить на его квадратный корень.

Дана матрица размера NXM. Найти суммы элементов всех её чётных, нечётных строк, столбцов - C++
// Матрицы.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include&lt;conio.h&gt; #include&lt;iostream&gt; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru