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

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

Войти
Регистрация
Восстановить пароль
 
vetal0007
28 / 28 / 1
Регистрация: 11.02.2012
Сообщений: 339
#1

Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++) - C++

20.05.2013, 22:14. Просмотров 742. Ответов 1
Метки нет (Все метки)

Можете программу преобразовать в C++??

Задан двумерный массив N x N. Последовательно рассматриваются квадратные подмассивы, правый верхний элемент которых лежит на побочной диагонали. В каждом таком подмассиве находится максимальный элемент. Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива. Проверить получилась ли на побочной диагонали убывающая последовательность элементов.

Pascal
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
program zadanie_5;
uses crt;
const nn=15;
var n, i, j, k, imax, jmax: integer;
    a: array [1..nn,1..nn] of real;
    b:array[1..nn] of real;{массив для запоминания строк и столбцов}
    r: real;
    f:boolean;
begin
 randomize;
 repeat
 write('Задайте размер матрицы до ',nn,' n=');
 readln(n);
 until n in [1..nn];
 writeln('Исходный массив:');
 for i:=1 to n do
  begin
   for j:=1 to n do
    begin
     a[i,j]:=10*random;
     write(a[i,j]:5:2);
    end;
   writeln;
  end;
 for i:=1 to n-1 do {количество подмассивов, последний из 1 элемента не трогаем}
  begin
   imax:=i;  {считаем левый верхний элемент подмассива кандидатом на максимум}
   jmax:=1;
   for k:=i to n do  {цикл для перебора подмассивов}
   for j:=1 to n-i+1 do
   if a[k,j]>a[imax,jmax] then {для поиска максимального элемента}
    begin
     imax:=k;{нашли - делаем этот элемент максимальным}
     jmax:=j;
    end;
   if imax>i then{если максимальный не в первой строке подмассива}
    begin {сдвигаем (не обмениваем!) строки}
     for j:=1 to n do
     b[j]:=a[imax,j];  {запомним строку с максимумом}
     for k:=imax downto i+1 do {сдвинем строки вниз до макс.}
     for j:=1 to n do
     a[k,j]:=a[k-1,j];
     for j:=1 to n do {на место первой пишем строку с максимумом}
     a[i,j]:=b[j];
    end;
   if jmax<n-i+1 then{если максимальный не в последнем столбце подмассива}
    begin {сдвигаем столбцы}
     for k:=1 to n do
     b[k]:=a[k,jmax];{запомним столбец с макс.}
     for j:=jmax to n-i do{сдвинем столбцы влево до макс}
     for k:=1 to n do
     a[k,j]:=a[k,j+1];
     for k:=1 to n do {на место последнего пишем столбец с макс}
     a[k,n-i+1]:=b[k];
    end;
  end;
 writeln('Массив после перестановок:');
 for i:=1 to n do                     {вывод результата}
  begin
   for j:=1 to n do
   write (a[i,j]:5:2);
   writeln;
  end;
 {делаем проверку}
 f:=true;
 i:=2;
 while(i<=n)and f do
 if a[i,n-i+1]>a[i-1,n-i+2] then f:=false
 else i:=i+1;
 if f then write('На побочной диагонали убывающая последовательность')
 else write('Убывающая последовательность не получилась, ошибка в программе');
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2013, 22:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++) (C++):

Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива (Перевести программу в c++) - C++
program zadanie_5; uses crt; const nn=5; var i, j, imax, jmax, n, k, m: integer; a: array of real; r: real;...

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

Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол) - C++
Шахматная фигура «конь» перемещается на 1 клетку по горизонтали и на 2 клетки по вертикали или на 2 клетки по горизонтали и 1 - по...

Перестановкой строк и столбцов минимальный элемент переместить в [1][1] - C++
Создана матрица 3x3 из произведения двух матриц.Методом перестановки строк и столбцов в конечной матрице 3x3 добейтесь, чтобы минимальный...

Перейти из левого нижнего в правый верхний угол массива, двигаясь вверх либо вбок, суммируя элементы через которые идем. Сумма должна быть минимальной - C++
Помогите составить алгоритм реализации такой программы. Например, есть массив: 1 2 5 7 9 4 6 8 2 1 3 9 7 5 2 Cчитаем сумму для...

В матрице A(n×m) найти максимальный элемент и путем перестановки строк и столбцов поместить его на место элемента a 00 - C++
pomogite....pozhaluysta...) В матрице A(n×m) найти максимальный элемент и путем перестановки строк и столбцов поместить его на место...

1
MyMind
25 / 25 / 7
Регистрация: 14.05.2013
Сообщений: 68
20.05.2013, 23:35 #2
вот ваш код. начал нумеровать массив с 1, а не с 0, так просто запутался.

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
#include <iostream>
#include <iomanip>
#include <ctime>
#include <conio.h>
 
using namespace std;
int main() {
    setlocale(LC_ALL, "Russian");
    int n, imax, jmax;
    double a[15][15], b[15], r;
    bool f;
    srand(time(0));
    do {
        cout << "Задайте размер матрицы до 15 n = ";
        cin >> n;
        cout << "Исходный массив:" << endl;
    } while (n < 1 || n > 15);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            a[i][j] = rand() % 10;
            cout << setw(5) << a[i][j];
        }
        cout << endl;
    }
    for (int i = 1; i <= n-1; i++) { //количество подмассивов, последний из 1 элемента не трогаем
        imax = i;                   //считаем левый верхний элемент подмассива кандидатом на максимум
        jmax = 0;
        for (int k = i; k <= n; k++)  //цикл для перебора подмассивов
            for (int j = 1; j <= n-i+1; j++)
                if (a[k][j] > a[imax][jmax]) {  //для поиска максимального элемента
                    imax = k;  //нашли - делаем этот элемент максимальным
                    jmax = j;
                }
                if (imax > i) {                 //если максимальный не в первой строке подмассива
                    for (int j = 1; j <= n; j++) //сдвигаем (не обмениваем!) строки
                        b[j] = a[imax][j];  //запомним строку с максимумом
                    for (int k = imax; k >= i+1; k--)  //сдвинем строки вниз до макс.
                        for (int j = 1; j <= n; j++)
                            a[k][j] = a[k-1][j];
                    for (int j = 0; j < n; j++)  //на место первой пишем строку с максимумом
                        a[i][j] = b[j];
                }
        if (jmax < n-i+1) {              //если максимальный не в последнем столбце подмассива
            for (int k = 1; k <= n; k++)  //сдвигаем столбцы
                b[k] = a[k][jmax];  //запомним столбец с макс.
            for (int j = jmax; j >= n-i; j--)  //сдвинем столбцы влево до макс
                for (int k = 1; k <= n; k++)
                    a[k][j] = a[k][j+1];
            for (int k = 1; k <= n; k++)  //на место последнего пишем столбец с макс
                a[k][n-i+1] = b[k];
        }
    }
    cout << "Массив после перестановок:" << endl;
    for (int i = 1; i <= n; i++) {  //вывод результата
        for (int j = 1; j <= n; j++)
            cout << setw(5) << a[i][j];
        cout << endl;
    }
    f = true;
    int i = 2;
    while (i < n && f)
        if (a[i][n-i+1] > a[i-1][n-i+2]) f = false;
        else i++;
    if (f) cout << "На побочной диагонали убывающая последовательность";
    else cout <<"Убывающая последовательность не получилась, ошибка в программе";
    getch();
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2013, 23:35
Привет! Вот еще темы с ответами:

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

Переставляя строки и столбцы матрицы, перенести ее минимальный элемент в левый верхний угол - C++
Тема: Функции2. 9. Пусть дано матрицу nxm, заполненную псевдослучайными числами в заданном диапазоне. Переставляя строки и столбцы,...

Путем перестановки строк и столбцов переместить минимальный элемент матрицы в левый нижний угол - Turbo Pascal
Нужно для экзамена Путем перестановки строк и столбцов переместить минимальный элемент массива F(M, M) в левый нижний угол. f(x, y) =...

Переставляя строки и столбцы матрицы, переместить max (min) элемент в левый (правый) верхний (нижний) угол - Pascal
Дана квадратная матрица порядка n*n . Переставляя её строки и столбцы, добиться того, чтобы max(min) элемент оказался в левом (правом)...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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