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

Поиск элементов матрице - C++

Восстановить пароль Регистрация
 
malishev
9 / 9 / 0
Регистрация: 17.12.2012
Сообщений: 123
05.06.2013, 22:58     Поиск элементов матрице #1
здравствуйте, у меня такая проблема, помогите, пожалуйства
вот задание: В прямоугольной матрице выявить все квадратные подматрицы, содержащие одинаковое количество четных и нечетных чисел.
я нашел алгоритм поиска этих подматриц, но не понимаю как он ищет, объясните простому обывателю, как это происходит

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
 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)
                      {
                        
                        for (x = 0; x < k; x++)
                        {
                            for (y = 0; y < k; y++)
                                cout << std::setw(6) << std::left << a[i+x][j+y];
                            cout << '\n';
                        }
                        cout << '\n';
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2013, 22:58     Поиск элементов матрице
Посмотрите здесь:

Поиск элементов в действительной матрице C++
C++ Поиск островов в матрице
Поиск в матрице C++
C++ Поиск максимального и минимального элементов в матрице
Поиск одинаковых элементов в этой матрице C++
C++ Поиск матрицы в матрице
В матрице К размером m*n найти в каждом столбце произведение отрицательных элементов и количество нулевых элементов в матрице C++
Поиск в матрице символов C++

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

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

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