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

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

Восстановить пароль Регистрация
 
vetal0007
27 / 27 / 0
Регистрация: 11.02.2012
Сообщений: 299
20.05.2013, 22:14     Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++) #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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2013, 22:14     Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++)
Посмотрите здесь:

В матрице A(n×m) найти максимальный элемент и путем перестановки строк и столбцов поместить его на место элемента a 00 C++
Перейти из левого нижнего в правый верхний угол массива, двигаясь вверх либо вбок, суммируя элементы через которые идем. Сумма должна быть минимальной C++
Путем перестановок строк и столбцов (целиком) элемент надо переместить в правый верхний угол подмассива (Перевести программу в c++) C++
Задана вещественная матрица размером m×n. Найти наибольший элемент. Перестановкой строк и столбцов, добиться того, чтобы данный элемент оказался в вер C++
Движение по шахматной доске коня (с левого нижнего угла в верхний правый угол) C++
Переместить самый максимальный элемент массива в левый верхний угол C++
C++ Перестановкой строк и столбцов минимальный элемент переместить в [1][1]
По заданному числу N найти число Х путем перестановок цифр C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MyMind
24 / 24 / 7
Регистрация: 14.05.2013
Сообщений: 68
20.05.2013, 23:35     Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++) #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;
}
Yandex
Объявления
20.05.2013, 23:35     Путем перестановок строк и столбцов элемент переместить в правый верхний угол подмассива (С Turbo Pascal на C++)
Ответ Создать тему
Опции темы

Текущее время: 06:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru