Дана матрица размерностью пхп, содержащая целые числа. Отсортировать: диагонали матрицы параллельные главной по убыванию
Прошу помощи
Добавлено через 9 часов 56 минут
| 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
| #include <iostream>
#include <ctime>
using namespace std;
void sort(int** val, int n) {// Массив указателей см. строку 33
for (int i = 1; i < n; i++) {
int j = i;
while (j > 0 && *val[j] > *val[j - 1]) {
int temp = *val[j];
*val[j] = *val[j - 1];
*val[j - 1] = temp;
j--;
}
}
}
int main() { //main
int n;
cout << "razmernost matrix" << endl;
cin >> n;
int** val = new int*[n];
for (int i = 0; i < n; i++) {
val[i] = new int[n];
for (int j = 0; j < n; j++) {
cin >> val[i][j];
}
}
cout << endl << endl;
for (int i = 1; i < n; i++) {//Всё что под главной диагональю и она сама
int j = 0;
int** mass = new int*[n - i];//Массив указателей, чтобы после сортировки заного не заполнять матрицу. Размер высчитывается правильно
int index = 0;
int k = i;
while (k < n && j < n) {
mass[index++] = &val[k++][j++];//Тут беру указатель на значение
}
sort(mass, n - i);//Сортируем и не паримся о вставке в матрицу
}
for (int i = 1; i < n; i++) {//Всё что выше главной диагонали
int j = 0;
int** mass = new int*[n - i];//Массив указателей, чтобы после сортировки заного не заполнять матрицу. Размер высчитывается правильно
int index = 0;
int k = i;
while (k < n && j < n) {
mass[index++] = &val[j++][k++];//Тут беру указатель на значение
}
sort(mass, n - i);//Сортируем и не паримся о вставке в матрицу
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++)
cout << val[i][j] << ' ';
cout << '\n';
}
system("Pause");
return 0;
} |
|
(
