Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
7 / 7 / 2
Регистрация: 25.12.2011
Сообщений: 111

Найти количество заштрихованых квадратов

12.08.2013, 14:32. Показов 2207. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите решить задачку пожалуйста. Программа должна вывести количество заштрихованых квадратов (5) если квадраты прилегают друг к другу это щитается как 1.
Миниатюры
Найти количество заштрихованых квадратов  
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.08.2013, 14:32
Ответы с готовыми решениями:

В файле с целыми числами найти количество парных, количество удвоенных нечетных, количество квадратов нечетных
Задано файл, компонентами которого являются целые числа. Найти: a) количество парных среди компонент файла; b) количество...

Найти количество квадратов размещенных на прямоугольнике
Народ помогите с задачами на С. 1)Даны целые положительные числа A, B, C. На прямоугольнике размера A × B размещено максимально...

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

21
Кактус
 Аватар для eocron
67 / 67 / 19
Регистрация: 23.05.2012
Сообщений: 342
20.08.2013, 16:54
Студворк — интернет-сервис помощи студентам
В этот участок кода мы попадаем только если до этого еще НЕ были в этом квадрате И он заштрихован, спрашивается, что дальше? А дальше мы проверим ближайшие 4 квадрата той же функцией, заштрихованы ли они и не проходили ли мы по ним раньше. После всего этого мы вернем res - количество сопряженных, заштрихованных квадратов + еще 1 (самого себя то надо посчитать).
1
7 / 7 / 2
Регистрация: 25.12.2011
Сообщений: 111
20.08.2013, 17:47  [ТС]
Вот спасибо огромное! А я сначала побывал через цикл while, до того момента пока не запутался в них)

Добавлено через 29 минут
Вот я надоел наверно уже) Показывает неправильный результат
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
#include <iostream>
#include <conio.h>
using namespace std;
 
const int n = 9, m = 7;
bool mass[n][m];
bool flag[n][m];
 
 
int check(int i, int j)
{
    if(mass[i][j] && !flag[i][j])
    {
        flag[i][j] = true;
        int res = check(i+1,j);//нижнее
        res += check(i,j+1);//правое
        res += check(i-1,j);//верхнее
        res += check(i,j-1);//левое
        return res+1;
    }
    return 0;
}
 
int max(int n, int m)
{
    int max = 0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(check(i,j)) max++;
        }  
    }
    return max;
}
 
int main()
{
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            mass[i][j] = 0;
            flag[i][j] = false;
        }
    }
 
        //Добавляем заштрихованые области
        mass[0][0+2] = mass[0][1+2] = mass[0][2+2] = mass[0][3+2] = mass[0][4+2] = 1;
        mass[0+2][0] = mass[0+2][1] = mass[0+2][2] = mass[0+2][3] = mass[0+2][4] = 1;
        mass[1][0] = mass[1][2] = 1;
        mass[4][3] = mass[4][4] = 1;
        mass[5][4] = mass[5][6] = 1;
        mass[6][0] = mass[6][1] = mass[6][2] = mass[6][6] = 1;
        mass[7][1] = 1;
        mass[8][1] = mass[8][4] = mass[8][5] = 1;
 
 
 
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
           cout<<mass[i][j]<<" ";
           cout<<endl;
    }
    
    cout<<max(n,m)<<endl;
    getch();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.08.2013, 17:47

Найти количество квадратов в наборе из 10 целых положительных чисел
Описать функцию IsSquare(K) логического типа, возвращающую True, если целый параметр K (&gt; 0) является квадратом некоторого целого числа,...

Найти количество квадратов, имеющих общую точку с прямой
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (О, W) и (100N, Е). Также заданы N2 квадратов со...

Найти количество квадратов нечётных чисел среди компонентов файла
Помогите, пожалуйста) Заполнить файл f натуральными числами, полученными с помощью генератора случайных чисел. Найти количество квадратов...

Найти количество квадратов нечетных чисел среди компонент файла
Дан файл f, компоненты которого являются целыми числами. Найти количество квадратов нечетных чисел среди компонент файла. Помогите...

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


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru