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

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

Войти
Регистрация
Восстановить пароль
 
 
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 100
#1

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

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

Помогите решить задачку пожалуйста. Программа должна вывести количество заштрихованых квадратов (5) если квадраты прилегают друг к другу это щитается как 1.
Миниатюры
Найти количество заштрихованых квадратов  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.08.2013, 14:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество заштрихованых квадратов (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 100
20.08.2013, 15:54  [ТС] #16
Конечно спасибо, а нельзя ли как нибудь код попроще, просто если я принесу этот мне не поверят что я сделал))
eocron
Кактус
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
20.08.2013, 16:05 #17
С этой реализацией у вас больше шансов понять, что происходит. Берете листок в клеточку, рисуете 2 поля m * n, нумеруете от [0] до [m-1] / [n-1] грани этих полей. Первое поле - Ваше исходное поле, Второе поле - поле с вашими следами (грубо говоря на каждом шаге мы метим клеточку). Рисуете фигурки в первом поле и пошагово как в алгоритме, сами, ручками его выполняете, отмечая во втором поле ваши следы точечкой или крестиком.
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 100
20.08.2013, 16:14  [ТС] #18
А без указателей никак не обойтись, а то я сними пока еще не сильно дружу)

Добавлено через 2 минуты
Вот, я немножко переделал, не можете посмотреть правильный ли код?
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
#include <iostream>
#include <conio.h>
using namespace std;
 
const int n = 5, m = 5;
bool a[n][m];
bool flag[n][m];
 
 
int check(int i, int j)
{
    if(a[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++)
        {
            a[i][j] = 0;
            flag[i][j] = false;
        }
    }
 
        a[0][0+2] = a[0][1+2] = a[0][2+2] = a[0][3+2] = a[0][4+2] = 1;
        a[0+2][0] = a[0+2][1] = a[0+2][2] = a[0+2][3] = a[0+2][4] = 1;
        a[1][0] = a[1][2] = 1;
        a[4][3] = a[4][4] = 1;
 
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
           cout<<a[i][j]<<" ";
           cout<<endl;
    }
    
    cout<<max(n,m)<<endl;
    getch();
}
eocron
Кактус
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
20.08.2013, 16:22 #19
Да, все правильно, можно и так. Однако чаще всего бывают ситуации, когда размер поля не известен - его получают только в ходе выполнения программы. Если размер поля не изменяется вы все правильно сделали.
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 100
20.08.2013, 16:28  [ТС] #20
Цитата Сообщение от eocron Посмотреть сообщение
Да, все правильно, можно и так. Однако чаще всего бывают ситуации, когда размер поля не известен - его получают только в ходе выполнения программы. Если размер поля не изменяется вы все правильно сделали.
Размеры полей это пока что временно, что бы вручную не набирать. А не могли бы вы еще объяснить вот этот код:
C++
1
2
3
4
int = check(i+1,j);
        res += check(i,j+1);
        res += check(i-1,j);
        res += check(i,j-1);
Здесь используется рекурсивная ф-я как я понимаю. Переменная res что она в себе хранит и почему по выходу возвращаем return res+1;
eocron
Кактус
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
20.08.2013, 16:54 #21
В этот участок кода мы попадаем только если до этого еще НЕ были в этом квадрате И он заштрихован, спрашивается, что дальше? А дальше мы проверим ближайшие 4 квадрата той же функцией, заштрихованы ли они и не проходили ли мы по ним раньше. После всего этого мы вернем res - количество сопряженных, заштрихованных квадратов + еще 1 (самого себя то надо посчитать).
vozup
5 / 5 / 0
Регистрация: 25.12.2011
Сообщений: 100
20.08.2013, 17:47  [ТС] #22
Вот спасибо огромное! А я сначала побывал через цикл 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();
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.08.2013, 17:47
Привет! Вот еще темы с ответами:

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

Задача Robot. Найти количество единичных квадратов, на которых робот побывал более одного раза - C++
Задача Robot. Робот находится на плоскости, которая разбита на единичные квадраты. Робот может двигаться в четырех направлениях на...

Посчитать количество получившихся квадратов - C++
Квадраты Ограничения: время – 1s/Java 2s, память – 8MiB На уроке труда всем раздали по прямоугольнику со сторонами размером A и B...

В массиве записаны оценки, найти количество пятерок, количество четверок, количество троек и количество двоек - C++
В массиве записаны оценки по иностранному языку каждого из 22 учеников класса. Определить количество пятерок, количество четверок,...


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

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

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