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

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

Войти
Регистрация
Восстановить пароль
 
malishev
9 / 9 / 0
Регистрация: 17.12.2012
Сообщений: 123
#1

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

05.06.2013, 22:58. Просмотров 408. Ответов 0
Метки нет (Все метки)

здравствуйте, у меня такая проблема, помогите, пожалуйства
вот задание: В прямоугольной матрице выявить все квадратные подматрицы, содержащие одинаковое количество четных и нечетных чисел.
я нашел алгоритм поиска этих подматриц, но не понимаю как он ищет, объясните простому обывателю, как это происходит

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';
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.06.2013, 22:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск элементов матрице (C++):

Поиск элементов в действительной матрице - C++
1)дана действительная матрица mxn.найти сумму наибольших значений элементов её строк. 2)дана действительная квадратная матрица порядка...

Поиск максимального и минимального элементов в матрице - C++
В квадратной матрице определить максимальный и минимальный элементы. Если таких элементов несколько, то максимальный определяется по...

Поиск одинаковых элементов в этой матрице - C++
№1. Дана матрица A(nxn). Написать программу поиска одинаковых элементов в этой матрице.

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

Поиск в матрице - C++
в матрице MхN найти номер ПЕРВОГО из столбцов в котором нет отрицательных элементов.... есть код но он находит все стоблцы....а мне нужно...

Поиск матрицы в матрице - C++
Помогите, пожалуйста, исправить часть программы. Задание звучит следующим образом: &quot;В матрице MxM, заполненной случайными числами, найти...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.06.2013, 22:58
Привет! Вот еще темы с ответами:

Поиск в матрице, задача - C++
Итак форум ваш мне очень понравился по тому как мало людей которые дают ненужные советы, а только дельные слова. Сама проблема...

Поиск островов в матрице - C++
Есть матрица A: 0 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 1 | 0 | 2 | 0 | 0 | 0 | 0 | 1 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 2 | 2 | 3 | 3 | ...

поиск нулей в матрице - C++
написать программу, которая будет выводить &quot;ошибка&quot;, если один из строк или столбцов матрицы содержать нули

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


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

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

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