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

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

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

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

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

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

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

В заданной матрице состоящей из нулей и единиц найти квадратную подматрицу, состоящую целиком из нулей - C++
Черный квадрат. В матрице состоящей из 0 и 1 найти квадрат заданного размера(квадратную подматрицу), состоящий целиком из нулей.

найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Нужно найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. В чем ошибка ? #include <iostream> #include...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Здравствуйте, не могу понять в чём может быть ошибка :) Решаю олимпиадную задачу. Но система находит в тесте 5 не верный ответ) В...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. Входные данные: В единственной строке...

Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал - C++
Помогите решить на C++ QtCreator

На основе исходной матрицы сформировать новую, состоящую из нулей и единиц, руководствуясь заданным правилом - C++
всем доброго вечера, недавно дали задание "Дан целочисленный массив A. Нужно сформировать массив B, состоящий из нулей и единиц,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
magirus
Супер-модератор
Эксперт по компьютерным сетямЭксперт Windows
26504 / 14806 / 846
Регистрация: 15.09.2009
Сообщений: 64,439
Записей в блоге: 70
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
600 / 395 / 197
Регистрация: 30.04.2016
Сообщений: 1,046
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.01.2017, 18:09
Привет! Вот еще темы с ответами:

String char айти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц - C++
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц При этом в файл всегда сохраняется &quot;1&quot;....

Подсчитать количество нулей и единиц в матрице - C++
2. Задана матрица А, состоящая из нулей и единиц. Подсчитать количество нулей и единиц в этой матрице.

Построить последовательность из нулей и единиц в матрице порядка n - C++
Даны натуральное число n, действительная квадратная матрица порядка n. Построить последовательность b1, b2, …, bn из нулей и единиц, в...

Массив состоит из нулей и единиц. Сформировать массив,состоящий из нулей и подсчитать их количество - C++
Массив А состоит из 0-й и 1-ц.сформировать одномерный массив В(К),состоящий из нулей,и подсчитать их количество


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.01.2017, 18:09
Ответ Создать тему
Опции темы

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