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

Обработка матрицы. Как работает программа? - C++

Восстановить пароль Регистрация
 
malishev
9 / 9 / 0
Регистрация: 17.12.2012
Сообщений: 123
15.05.2013, 15:35     Обработка матрицы. Как работает программа? #1
Помогите пожалуйста, не могу понять, Как работает программа, объясните пожалуйста, как происходит поиск по матрице или напишите комментарии
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
#include <iostream>
#include <cstdlib>
#include <iomanip>
#include <ctime>
#include <cmath>
 
using namespace std;
 
int main()
{
        int n, m, i, j, k, x, y, a[100][100];
 
        cout << "Enter n, m: "; // Ввод исходных данных.
        cin >> n >> m;
 
        cout << "Enter matrix: \n";
        for (i = 0; i < n; i++)
                for (j = 0; j < m; j++)
                        cin >> a[i][j];
 
        // Вывод входной матрицы.
        cout << "Input matrix: \n";
 
        for (i = 0; i < n; i++)
        {
                for (j = 0; j < m; j++)
                        cout << a[i][j] << ' ';
                cout << '\n';
        }
 
        cout << '\n';
 
        // Переберём все чётные размерности.
        for (k = 2; k <= min(n, m); k += 2)
        {
                // Переберём все левые верхние углы таким подматриц.
                for (i = 0; i <= n - k; i++)
                        for (j = 0; j <= m - k; j++)
                        {
                                // Инициализируем количетсва чётных и нечётных.
                                int q0 = 0, q1 = 0;
 
                                // Пройдём по элементам матрицы и подсчитаем.
                                for (x = 0; x < k; x++)
                                        for (y = 0; y < k; y++)
                                                if ((a[i+x][j+y] & 1) == 0)
                                                        q0++;
                                                else
                                                        q1++;
       
                                // Если они совпадают — выведем матрицу.
                                if (q0 == q1)
                                {
                                        cout << "Found matrix: \n";
                                        for (x = 0; x < k; x++)
                                        {
                                                for (y = 0; y < k; y++)
                                                        cout << a[i+x][j+y] << ' ';
                                                cout << '\n';
                                        }
 
                                        cout << '\n';
                                }
                        }
        }
 
        // Задержим экран.
        system("pause");
 
        return 0;
}
Добавлено через 1 минуту
В прямоугольной матрице выявить все квадратные подматрицы, содержащие одинаковое количество четных и нечетных чисел.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2013, 15:35     Обработка матрицы. Как работает программа?
Посмотрите здесь:

Как работает программа C++
Как работает программа C++
C++ Программа сортировки матрицы, работает только для квадратных
Объясните как работает программа C++
Не корректно работает программа (Упорядочить элементы матрицы) C++
Подскажите как работает программа C++
C++ Объясните, как работает программа
Объясните как работает программа C++

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

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

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