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

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

Войти
Регистрация
Восстановить пароль
 
lekevege
0 / 0 / 0
Регистрация: 19.03.2014
Сообщений: 7
#1

В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей - C++

19.03.2014, 22:18. Просмотров 793. Ответов 5
Метки нет (Все метки)

В матрице A (m, n), которая состоит из нулей и единиц, найти квадрат заданного размера (квадратную подматрицу), состоящую целиком из нулей

Помогите, пожалуйста, абсолютно нет времени это сделать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2014, 22:18     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей
Посмотрите здесь:

C++ Массив состоит из нулей и единиц. Сформировать массив,состоящий из нулей и подсчитать их количество
найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
C++ Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
Построить последовательность из нулей и единиц в матрице порядка n C++
C++ По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
Получить все n-элементные последовательности из нулей и единиц содержащие ровно m единиц (m<=n) C++
C++ Подсчитать количество нулей и единиц в матрице
Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал C++
C++ В заданной матрице состоящей из нулей и единиц найти квадратную подматрицу, состоящую целиком из нулей
String char айти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
magirus
Супер-модератор
 Аватар для magirus
25841 / 14303 / 780
Регистрация: 15.09.2009
Сообщений: 61,351
Записей в блоге: 63
19.03.2014, 22:20     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей #2
Цитата Сообщение от lekevege Посмотреть сообщение
абсолютно нет времени это сделать.
бывает.
но оказание помощи не равно сдаланию за вас.
lekevege
0 / 0 / 0
Регистрация: 19.03.2014
Сообщений: 7
19.03.2014, 22:25  [ТС]     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей #3
Я думаю, каждый может понять, задание просто несложное, а я завален работой по уши
lekevege
0 / 0 / 0
Регистрация: 19.03.2014
Сообщений: 7
02.04.2014, 21:03  [ТС]     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей #4
ап.
Kalun4uk
0 / 0 / 0
Регистрация: 30.11.2014
Сообщений: 1
30.11.2014, 16:12     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей #5
lekevege, В матрице A (m, n), которая состоит из нулей и единиц, найти квадрат заданного размера (квадратную подматрицу)..
Доброго времени суток!!! Сделали ли вы это задание!!?? Если да, пожалуйста можете написать как!!! Буду очень признателен!!!
Fixer_84
478 / 325 / 156
Регистрация: 30.04.2016
Сообщений: 731
18.01.2017, 18:09     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей #6
lekevege, здравствуйте! Это довольно давний запрос (2014 год) но, так получилось, что данная задача была задана на моих курсах по программированию. Я, соответственно, ее решил. Так как я являюсь пользователем данного форума, выкладываю свое решение. Может быть, кому-то будет интересно. Вот код:

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
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <iostream>
#include <cmath>
#include <windows.h>
#include <locale>
#include <cstdlib>
 
using namespace std;
 
HANDLE console = GetStdHandle(STD_OUTPUT_HANDLE);
 
int main()
{
    srand((unsigned)time(NULL));
    SetConsoleTextAttribute(console, 7);
    int N, M, L, K, i, j;
    int x, y;
    int a, b;
    int k, w;
    cout << "Введите размерность матрицы:" << endl;
    cout << "N = ";
    cin >> N;
    cout << "M = ";
    cin >> M;
    int** A = new int*[N];
    for (int i = 0; i < N; i++)
    {
        A[i] = new int[M];
    }
    cout << "Случайная матрица:" << endl;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            A[i][j] = rand() % 2;
            cout << A[i][j] << " ";
        }
        cout << endl;
    }
    cout << "Размеры матрицы (целиком из нулей):" << endl;
    cout << "L = ";
    cin >> L;
    cout << "K = ";
    cin >> K;
    cout << "Найденные подматрицы:" << endl;
    x = M - K;
    y = N - L;
    w = 0;
    for (int b = 0; b < y + 1; b++)
    {
        for (int a = 0; a < x + 1; a++)
        {
            k = 0;
            for (i = b; i < L + b; i++)
            {
                for (j = a; j < K + a; j++)
                {
                    if (A[i][j] == 0)
                        k++;
                }
            }
            if (k == L * K)
            {
                w++;
                cout << "Случай № " << w << endl;
                for (int x = 0; x < N; x++)
                {
                    for (int y = 0; y < M; y++)
                    {
                        if (((x >= b) && (x < i)) && ((y >= a) && (y < j)))
                        {
                            SetConsoleTextAttribute(console, 10);
                            cout << A[x][y] << " ";
                        }
                        else
                        {
                            SetConsoleTextAttribute(console, 7);
                            cout << A[x][y] << " ";
                        }
                    }
                    cout << endl;
                }
            }
        }
    }
    for (int i = 0; i < N; i++)
    {
        delete[] A[i];
    }
    SetConsoleTextAttribute(console, 7);
    system("pause");
    return 0;
}
Yandex
Объявления
18.01.2017, 18:09     В матрице из нулей и единиц найти квадрат заданного размера, состоящую целиком из нулей
Ответ Создать тему
Опции темы

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