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

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

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

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

15.05.2013, 15:35. Просмотров 189. Ответов 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
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++
Условие: Дана матрица целых чисел N* M.Упорядочить элементы матрицы так чтобы четные элементы матрицы максимально плотно заняли верхнюю...

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

Как работает программа - C++
Не могу понять, как работает эта программа (код нашёл на каком – то из сайтов): // crt_strtok.c // compile with: /W3 // In this...

Как работает программа - C++
Поясните пожаль что и для чего в этой программе ? и что за что отвечает заранее спасибо #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

Подскажите как работает программа - C++
Программа выводит для заданного массива все простые числа. Помогите понять как работают строки 14-20 и 24-32 Спасибо #include...

Как работает данная программа - C++
изучаю тему преобразования типов (в данном случае тип Counter преобразуется в int) и вот набрала код из книги, но не понимаю как он...

Объясните как работает программа - C++
Данная программа делает подсчёт символов. Помогите разобраться как она работает. Сижу смотрю - и ступор просто #include &lt;stdio.h&gt; ...

Объясните, как работает программа - C++
объясните как работает программа #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; bool Р(int n) { for (int i =...

Объясните как работает программа - C++
Задание звучит так: &quot;Разработать функцию, в которую передаются в качестве аргументов массив типа float и его размер. Функция должна...

Объясните, как работает программа - C++
программа по трем введеным числам определяет и выводит на экран число имеющее в составе наибольше едениц. Пожалуйста, объясните подробно...


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

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

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