Как найти нечетный элемент двумерном массиве

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

#include <iostream>
#include <ctime>
#include <clocale>
#include <cstdlib>
#include <iomanip>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Rus"); // Русский язык в консоли C++
 
    int n; // Количество строк
    int m; // Количество столбцов
    int oddNum = 0; // Первый нечетный элемент массива
    int oddNumPosI = 0; // Номер строки, в которой первый нечетный элемент массива
    int oddNumPosJ = 0; // Номер столбца, в котором первый нечетный элемент массива
    int max = INT_MIN; // max - максимальный элемент массива. INT_MIN - минимальное значение для переменной типа int.
    int maxPosI = 0; // Номер строки, в которой максимальный элемент массива
    int maxPosJ = 0; // Номер столбца, в котором максимальный элемент массива
    bool oddFound = false; // Флаг, который хранит значение события "первый нечетный элемент найден"
 
    // Установка количества строк и столбцов двумерного массива
    cout << "Введите количество строк в массиве: ";
    cin >> n;
    cout << "Введите количество столбцов в массиве: ";
    cin >> m;
    cout << endl << endl;
    
    // Объявление двумерного массива с помощью указателей
    int** Z = new int*[n];
    for (int i = 0; i < n; i++)
        Z[i] = new int[m];
 
    srand(time(NULL)); // Для установки начала последовательности, генерируемой функ­цией rand()
 
    // Заполнение двумерного массива случайными значениями
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            Z[i][j] = -17 + rand() % (35);
        }
    }
 
    // Распечатка двумерного массива
    cout << "Массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << endl;
        for (int j = 0; j < m; j++)
        {
            cout << setw(4) << Z[i][j];
        }
    }
    cout << endl << endl;
 
    // Поиск значения, номера строки и номера столбца для первого нечетного элемента двумерного массива
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (Z[i][j] % 2 != 0)
            {
                oddFound = true;
                oddNum = Z[i][j];
                oddNumPosI = i;
                oddNumPosJ = j;
            }
            if (oddFound == true)
            {
                break;
            }
        }
        if (oddFound == true)
        {
            break;
        }
    }
    // Распечатка нечетного элемента и его позиции в двумерном массиве
    cout << "ПЕРВЫЙ НЕЧЕТНЫЙ ЭЛЕМЕНТ МАССИВА: " << oddNum << endl;
    cout << "Номер строки и столбца: " << "[" << oddNumPosI + 1 << ";" << oddNumPosJ + 1 << "] ";
    cout << endl << endl;
 
    // Поиск значения, номера строки и номера столбца для максимального элемента двумерного массива
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (Z[i][j] > max)
            {
                max = Z[i][j];
                maxPosI = i;
                maxPosJ = j;
            }
        }
    }
    // Распечатка максимального элемента и его позиции в двумерном массиве
    cout << "МАКСИМАЛЬНЫЙ ЭЛЕМЕНТ МАССИВА: " << max << endl;
    cout << "Номер строки и столбца: " << "[" << maxPosI + 1 << ";" << maxPosJ + 1 << "] ";
    cout << endl << endl;
 
    // Замена местами первого нечетного элемента двумерного массива и его максимального элемента 
    Z[oddNumPosI][oddNumPosJ] = max;
    Z[maxPosI][maxPosJ] = oddNum;
    
    cout << endl;
 
    // Распечатка двумерного массива
    cout << "Массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << endl;
        for (int j = 0; j < m; j++)
        {
            cout << setw(4) << Z[i][j];
        }
    }
    cout << endl << endl;
 
    // Удаление двумерного массива, созданного с помощью указателей
    for (int i = 0; i < n; i++) 
    {
        delete[] Z[i];
    }
    delete[] Z;
 
    //system("pause");
    return 0;
}