Найти количество квадратов из единиц в двумерном массиве

@daiwud · Регистрация: 04.08.2015

Студворк — интернет-сервис помощи студентам

Добрый день. Я начинающий программист. Решаю задачки и вот столкнулся с такой пробл.:

Почему при вводе данных:

1 - кол-во таблиц
4 4 - размерность массива
1 0 1 0 - сам массив.
1 1 1 0
0 1 0 1
0 0 0 0
в переменную t записывается 3 , а не один?

Цель: Записать в t единичку, если в массиве будут выстроены числа одного значения квадратом 2х2.
Пример:
1 1 0 0
1 1 0 1
0 1 0 1
0 1 1 0
В этом массиве есть квадрат из 1 и в t должно прибавить единицу.

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

Спасибо.
________________________________________ ____________________

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
#include<iostream>
using namespace std;
 
int main()
{ 
    int r, x, y, t=0;
    cin >> r;   
    
    int a[100][100], b[10]={0,0,0,0,0,0,0,0,0,0};   
    
    for(int p=0; p<r; p++)
    {       
            cin >> x >> y;
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y; j++)
                {
                    cin >> a[i][j];
                }
            }           
            
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y-1; j++)
                {
                    if((a[i][j]==1 && a[i][j+1]==1 && a[i+1][j]==1 && a[i+1][j+1]==1) || (a[i][j]==0 && a[i][j+1]==0 && a[i+1][j]==0 && a[i+1][j+1]==0))
                    {
                        t++;                        
                    }                                       
                    
                }
            }   
            
    }           
 
    cout << t;
    
 
return 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
#include<iostream>
using namespace std;
 
int main()
{ 
    int r, x, y, t=0;
    cin >> r;   
    
    int a[100][100], b[10]; 
    
    for(int p=0; p<r; p++)
    {       
            cin >> x >> y;
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y; j++)
                {
                    cin >> a[i][j];
                }
            }           
            
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y-1; j++)
                {
                    if((a[i][j]==1 && a[i][j+1]==1 && a[i+1][j]==1 && a[i+1][j+1]==1) || (a[i][j]==0 && a[i][j+1]==0 && a[i+1][j]==0 && a[i+1][j+1]==0))
                    {
                        //t++;
                        b[p]=1; 
                    }                                       
                    else b[p]=0;
                }
            }   
            
    }
            
/*  for(int j=0; j<r; j++)
    {
        cout << b[j] << endl;
    }
    
    cout << t;*/
    
    for(int j=0; j<r; j++)
    {
        if(b[j]==1)
        cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    
return 0;
}

Почему этот код не срабатывает. Я понимаю , что в b[p] когда должна попасть единица , срабатывает конструктор else и туда попадает 0

@ture · 04.08.2015, 13:12

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
#include <iostream>
using std::cout;
using std::endl;
const int MAX = 4;
 
int main() {
    int m[MAX][MAX] = {
        {1, 1, 0, 0},
        {1, 1, 0, 1},
        {0, 1, 0, 1},
        {0, 1, 1, 0}
    };
    int t = 0;
    for(int i = 0; t==0 && i < MAX*MAX; i++) {
        int s = i / MAX;
        int k = i%MAX;
        if(s < MAX - 1
           && k < MAX - 1
           && m[s][k] == m[s][k + 1]
           && m[s][k] == m[s + 1][k]
           && m[s][k] == m[s + 1][k + 1])
           t = 1;
    }
    cout << "t = " << t << endl;
 
    system("pause");
    return 0;
}

@daiwud · 04.08.2015, 13:36 **[ТС]**

Спасибо. Но мне интересно почему мой код неправильно работает. В чем ошибка как в первом, так и во втором варианте?

@MansMI · 04.08.2015, 13:47

при проверке:
1,2)диапазон?

Сообщение от daiwud

for(int i=0; i<x; i++)

2)затирает

Сообщение от daiwud

else b[p]=0;

@zss · 04.08.2015, 14:43

строка 22:

Сообщение от daiwud

for(int i=0; i<x; i++)

C++
1
for(int i=0; i<x-1; i++)

Во втором случае при перемещении по строке Вы затираете предыдущее значение b[p]

@daiwud · 04.08.2015, 15:14 **[ТС]**

Точно! Спасибо, я понял. Сначала падает 1 , а потом присваивает 0, 0, 0, 0 и так д ...

Тогда не понятно почему первый вариант отображ. как - 3

И еще такой вопрос: Когда я ставлю в массиве значения а[1000][1000] вместо а[100][100] программа аварийно завершается.

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
#include<iostream>
using namespace std;
 
int main()
{ 
    int r, x, y;
    cin >> r;   
    
    int a[1000][1000], b[10]={0,0,0,0,0,0,0,0,0,0}; 
    
    for(int p=0; p<r; p++)
    {       
            cin >> x >> y;
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y; j++)
                {
                    cin >> a[i][j];
                }
            }           
            
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y-1; j++)
                {
                    if((a[i][j]==1 && a[i][j+1]==1 && a[i+1][j]==1 && a[i+1][j+1]==1) || (a[i][j]==0 && a[i][j+1]==0 && a[i+1][j]==0 && a[i+1][j+1]==0))
                    {
                        b[p]=b[p]+1; 
                    } else b[p]=b[p]+0; 
                }
            }               
    }
    
    for(int j=0; j<r; j++)
    {
        if(b[j]>0)
        cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    
return 0;
}

Почему так?

Добавлено через 7 минут
Решил задачу на:
[cut]

Вот таким методом:

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
#include<iostream>
using namespace std;
 
int main()
{ 
    int r, x, y;
    cin >> r;   
    
    int a[100][100], b[10]={0,0,0,0,0,0,0,0,0,0};   
    
    for(int p=0; p<r; p++)
    {       
            cin >> x >> y;
            for(int i=0; i<x; i++)
            {
                for(int j=0; j<y; j++)
                {
                    cin >> a[i][j];
                }
            }           
            
            for(int i=0; i<x-1; i++)
            {
                for(int j=0; j<y-1; j++)
                {
                    if((a[i][j]==1 && a[i][j+1]==1 && a[i+1][j]==1 && a[i+1][j+1]==1) || (a[i][j]==0 && a[i][j+1]==0 && a[i+1][j]==0 && a[i+1][j+1]==0))
                    {
                        b[p]=b[p]+1; 
                    } else b[p]=b[p]+0; 
                }
            }               
    }
    
    for(int j=0; j<r; j++)
    {
        if(b[j]>0)
        cout << "NO" << endl;
        else cout << "YES" << endl;
    }
    
return 0;
}

Все прошло на ура. Спасибо за ответы. Я сидел и не мог додумать элементарное.

Но все же, еще хотел бы получить ответы на вопросы выше

@MansMI · 04.08.2015, 15:37

1000*1000*4=4М , в стэк не влезет, гуглите "стэк программы"

Добавлено через 2 минуты
можно сделать, calloc/malloc в помощь

@daiwud · 04.08.2015, 15:40 **[ТС]**

Спасибо. Обязательно почитаю.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@daiwud 1 / 1 / 1 Регистрация: 04.08.2015 Сообщений: 13
	04.08.2015, 13:36 [ТС]
	Спасибо. Но мне интересно почему мой код неправильно работает. В чем ошибка как в первом, так и во втором варианте? 0

@MansMI 1617 / 1182 / 553 Регистрация: 08.01.2012 Сообщений: 4,561
	04.08.2015, 15:37
	100010004=4М , в стэк не влезет, гуглите "стэк программы" Добавлено через 2 минуты можно сделать, calloc/malloc в помощь 0

@daiwud 1 / 1 / 1 Регистрация: 04.08.2015 Сообщений: 13
	04.08.2015, 15:40 [ТС]
	Спасибо. Обязательно почитаю. 0