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

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

Войти
Регистрация
Восстановить пароль
 
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
#1

микро-организмы - C++

14.10.2012, 19:37. Просмотров 748. Ответов 9
Метки нет (Все метки)

дается квадрат NxN населенный микроорганизмами, каждую секунду выполняются следущие действия:
1. Все микроорганизмы имеющие меньше 2х соседей погибают (соседи- это микроорганизмы живущие в соседних по вертикали либо по горизонтали клетках)
2. Все микроорганизмы имеющие больше 3х соседей погибают
3. Во всех пустых клетках, которые имеют или имели ровно 3 клетки с микроорганизмами, рождаются новые микроорганизмы.
Попытался бы решить сам но последнее третье условие не понял, оригинал задачи на английском, перевел как смог.
Input:
Первый ряд N (1 <= N <= 10) и количесвто пройденных секунд T (1 <= T <=100).
Второй ряд N рядов по N строк, где 1-микроорганизм, 0- пустая клетка
Output:
N рядов по N строк, где 1-микроорганизм, 0- пустая клетка, после T секунд
Пример 1
input
3 1
0 0 0
1 1 1
0 0 0
output
0 1 0
0 1 0
0 1 0
Пример 2
input
4 100
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0
output
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0
Пример 3
input
2 10
1 0
0 1
output
0 0
0 0
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 19:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос микро-организмы (C++):

Микро-фризы в CS:GO - Action/FPS игры
Всем доброго времени суток. Имеется такой компьютер: AMD Phenom x4 965 BE Asus GTX 660 Gigabyte UD3 870 12 Gb Ram Windows 10 64...

Камера микро - Электроника
как с камеры и микрофона от телефона сделать устройство, которое будет записывать видео и звук на флешку микро. P. S. Я знаю что это...

Микро Alarm - C++ Linux
Здравствуйте. У меня есть основное тело программы, и я хочу что-бы через определенный промежуток времени оно прерывалось и уходило на...

Микро С и 12С - C (СИ)
Доброго времени суток. Стоит задача связать 18F26J50 через шину I2C c ЖКД типа 1602. Для согласования применяется PCF8574. Симуляция...

Микро sd HC 8 гигов - Flash-память
Карта памяти микро sd HC 8 гигов,ни телефон ни фотоаппарат её не видят.А компьютор и двд плеер видят.Форматировать пробовал,форматирует но...

Флеш карта микро сд - Windows 7
Форматнул на одном телефоне карту памяти, в другом телефоне она не обнаруживалась, форматнул на компе, теперь вообще ни ноутбук, ни...

9
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.10.2012, 19:40 #2
можешь попробовать и решение этой задачи погуглить , потому что оно есть, неуверен правда , что точно есть на С++ , но на Java есть, а так как языки очень похожи , то ты должен будешь разобратся
0
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
14.10.2012, 19:54  [ТС] #3
не нашел поэтому и обращаюсь

Добавлено через 12 минут
Нашел но там везде тяжелые вариации этой игры, называется игра в жизнь нашел правила моей вариации:

Распределение живых клеток в начале игры называется первым поколением. Каждое следующее поколение рассчитывается на основе предыдущего по таким правилам:
пустая (мёртвая) клетка, рядом с которой ровно три живые клетки, оживает;
если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае (если соседей меньше двух или больше трёх) клетка умирает (от «одиночества» или от «перенаселённости»).

Помогите плизз, если можно то код с пояснениями выложите.. очень нужно..хочу научиться программировать на таком уровне
0
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
15.10.2012, 15:03 #4
ilyasfromkz, у вас противоречие. В условии задачи вы пишете, что соседи по диагонали не учитываются, а в примерах они учитываются. Вы уж определитесь.
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
15.10.2012, 15:36 #5
Игра называется "Жизнь". Написана по 100500 раз на всех платформах, вплоть до осциллографов с калькуляторами! Она же старее Тетриса!
0
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
15.10.2012, 16:02  [ТС] #6
Цитата Сообщение от Mr.X Посмотреть сообщение
ilyasfromkz, у вас противоречие. В условии задачи вы пишете, что соседи по диагонали не учитываются, а в примерах они учитываются. Вы уж определитесь.
Мое последнее сообщение содержит все основные правила!! Там написано, диагонали учитываются!
0
Yurek
180 / 178 / 6
Регистрация: 29.08.2012
Сообщений: 489
15.10.2012, 16:30 #7
ilyasfromkz, это в натуре не новая тема. Одна из первых программ которую я написал, кажется это была ещё ДВК-2 или СМ-4 была именно "Жизнь", попозже и на Синклере написал такую же ради интереса. Отсюда куда только не попадёшь - даже и исходный код на Си получишь. Весьма небольшая такая программка. Надеюсь твой уровень программирования не ограничится этим. Хотя задачу можно решать кучей способов. Вот было бы интересно через ООП (очень расширяет возможности в программировании) решить, допустим, описав свойства отдого элемента (бактерии), всякие там методы и прочее, а далее просто поместить их как бы в общее пространнство и дальнейшее их взаимодействие происходило бы по описанным тобой правилам, как бы само собой. Это как модель любого процесса, разбиваемого на конечные элементы. Представь, что Бог создал Вселенную из элементов всего нескольких видов, задав им некоторые свойства и сделал их много. Дальнейшее их взаимодействие происходило на основании их свойств и участие Бога не требовалось (в самом деле, не просчитывать же ему поведение каждой частички, это больно запарно). Создание нескольких элементов в начале позволило получить бесконечное многообразие Мира в дальнейшем, и даже, привело к зарождению жизни.
Множество игр основано на таком же принципе. К примеру, шахматы - поведение фигур строго оговорены, но многообразие взаимодействий огромно. Численнное моделирование различных процессоы тоже оперирует конечными элементами с заданными свойствами, так что это даёт возможность изучать физический мир с помощью компьютера.
Тебе уже интересно? Тогда перед тобой нет преград! Реши задачу так чтобы самому было приятно и чтобы профессор опупел
0
Nixy
15.10.2012, 17:46
  #8

Не по теме:

ИМХО, просто автор леньтяй, другой бы уже нашел и разбирался бы,на крайний случай задовал бы конкретные вопросы , а не сделайте за меня

1
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
15.10.2012, 19:49 #9
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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
/////////////////////////////////////////////////////////////////////////////////////////
//Задается квадрат N x N населенный микроорганизмами, каждую секунду выполняются следущие действия:
//1. Все микроорганизмы имеющие меньше 2-х соседей погибают (соседи- это микроорганизмы живущие в соседних 
//по вертикали либо, по горизонтали, либо по диагонали клетках)
//2. Все микроорганизмы имеющие больше 3-х соседей погибают
//3. Во всех пустых клетках, которые имеют или имели ровно 3 клетки с микроорганизмами, рождаются новые микроорганизмы.
//Input:
//Первый ряд N (1 <= N <= 10) и количесвто пройденных секунд T (1 <= T <=100).
//Второй ряд N рядов по N строк, где 1-микроорганизм, 0- пустая клетка
//Output:
//N рядов по N строк, где 1-микроорганизм, 0- пустая клетка, после T секунд
//Пример 1
//input
//3 1
//0 0 0
//1 1 1
//0 0 0
//output
//0 1 0
//0 1 0
//0 1 0
//Пример 2
//input
//4 100
//0 0 0 0
//0 1 1 0
//0 1 1 0
//0 0 0 0
//output
//0 0 0 0
//0 1 1 0
//0 1 1 0
//0 0 0 0
//Пример 3
//input
//2 10
//1 0
//0 1
//output
//0 0
//0 0 
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
class  T_cell;
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::vector<T_cell>     T_cells;
/////////////////////////////////////////////////////////////////////////////////////////
class  T_field;
/////////////////////////////////////////////////////////////////////////////////////////
class  T_cell
{
    bool        is_live_;
    T_field*    field_p_;
    int         ind_;
    int         order_;
    int         live_neighbors_counter_;
    //-----------------------------------------------------------------------------------
public:
    //-----------------------------------------------------------------------------------
    T_cell
        (
            int         cell_live_state,
            T_field*    field_p,
            int         ind
        );
    //-----------------------------------------------------------------------------------
    bool  is_live()         const
    {
        return  is_live_;
    }
    //-----------------------------------------------------------------------------------
    int  get_live_state()   const
    {
        return  is_live_;
    }
    //-----------------------------------------------------------------------------------
    void  count_live_neighbors()
    {
        live_neighbors_counter_     =   0;
 
        for ( 
                int  i  =   std::max
                                (
                                    0,
                                    row_ind_from_ind( ind_ ) - 1
                                ); 
        
                i       <=  std::min
                                (
                                    order_ - 1,
                                    row_ind_from_ind( ind_ ) + 1
                                ); 
                
                ++i 
            )
        {
            for (
                    int  j  =   std::max
                                    (
                                        0,
                                        col_ind_from_ind(  ind_ ) - 1
                                    );
 
                    j       <=  std::min
                                    (
                                        order_ - 1,
                                        col_ind_from_ind(  ind_ ) + 1
                                    );
 
                    ++j
                )
            {
                int     neighbor_ind     =   ind_from_row_col(i, j);
                if  ( neighbor_ind  ==  ind_ )
                {
                    continue;
                }
                if  (
                        neighbor_with_ind_is_live( neighbor_ind )
                    )
                {
                    ++live_neighbors_counter_;
                }
            }//for
        }//for
    }
    //-----------------------------------------------------------------------------------
    void  go_to_next_state()
    {
        const int   NEIGHBORS_COUNT_FOR_SURVIVAL            =   2;
        const int   NEIGHBORS_COUNT_FOR_SURVIVAL_OR_BIRTH   =   3;
 
        if( live_neighbors_counter_ == NEIGHBORS_COUNT_FOR_SURVIVAL_OR_BIRTH )
        {
            is_live_ = true;
        }        
        else if( live_neighbors_counter_ != NEIGHBORS_COUNT_FOR_SURVIVAL )
        {
            is_live_ = false;
        }
    }
    //-----------------------------------------------------------------------------------
    int  col_ind_from_ind( int  ind )           const
    {
        return  ind % order_;
    }
    //-----------------------------------------------------------------------------------
private:
    //-----------------------------------------------------------------------------------
    bool  neighbor_with_ind_is_live(int  ind)   const;
    //-----------------------------------------------------------------------------------
    int  row_ind_from_ind( int  ind )           const
    {
        return  ind / order_;
    }
    //-----------------------------------------------------------------------------------
    int  ind_from_row_col
        (
            int     row,
            int     col
        )                                       const
    {
        return  row * order_ + col;
    }
    //-----------------------------------------------------------------------------------
};
/////////////////////////////////////////////////////////////////////////////////////////
class  T_field
{
    T_cells     cells_;
    int         order_;
    //-----------------------------------------------------------------------------------
public:
    //-----------------------------------------------------------------------------------
    T_field( int  order )
        :
        order_          ( order     )
    {}
    //-----------------------------------------------------------------------------------
    const T_cells&  get_cells()     const
    {
        return  cells_;
    }
    //-----------------------------------------------------------------------------------
    void  append_cell_with_live_state( int  cell_live_state )
    {
        cells_.push_back
            (
                T_cell
                    (
                        cell_live_state,
                        this,
                        cells_.size()
                    )
            );
    }
    //-----------------------------------------------------------------------------------
    void  to_live( int  lifetime )
    {
        for( int  i = 0; i < lifetime; ++i )
        {
            go_to_following_generation();
        }
    }
    //-----------------------------------------------------------------------------------
    void  print()       const
    {
        for( int  i = 0; i < order_ * order_; ++i )
        {
            if( cells_[i].col_ind_from_ind( i ) == 0 )
            {
                std::cout   <<  std::endl;
            }
 
            std::cout   <<  cells_[i].get_live_state()
                        <<  '\t';
        }
    }
    //-----------------------------------------------------------------------------------
    int  order()        const
    {
        return  order_;
    }
    //-----------------------------------------------------------------------------------
private:
    //-----------------------------------------------------------------------------------
    void  go_to_following_generation()
    {
        std::for_each
            (
                cells_.begin        (),
                cells_.end          (),
                std::mem_fun_ref    ( &T_cell::count_live_neighbors     )
            );
 
        std::for_each
            (
                cells_.begin        (),
                cells_.end          (),
                std::mem_fun_ref    ( &T_cell::go_to_next_state         )
            );       
    }
    //-----------------------------------------------------------------------------------
};
/////////////////////////////////////////////////////////////////////////////////////////
//Реализация функций класса T_cell, содержащих тип T_field.
//---------------------------------------------------------------------------------------
T_cell::T_cell
    (
        int         cell_live_state,
        T_field*    field_p,
        int         ind
    )
    :
    is_live_                    ( cell_live_state != 0  ),
    field_p_                    ( field_p               ),
    ind_                        ( ind                   ),
    order_                      ( field_p->order()      ),
    live_neighbors_counter_     ( 0                     )
{}
//---------------------------------------------------------------------------------------
bool  T_cell::neighbor_with_ind_is_live(int  ind)       const
{
    return  (
                field_p_->get_cells()
            )
            [ind].is_live();
}
/////////////////////////////////////////////////////////////////////////////////////////
void  input_field_cells_states( T_field&    field )
{
    for( int  i = 0; i < field.order(); ++i )
    {
        for( int  j = 0; j < field.order(); ++j )
        {
            if( j % field.order() == 0 )
            {
                std::cout   <<  std::endl;
            }
 
            std::cout   <<  "cell_live_state["
                        <<  i
                        <<  ", "
                        <<  j
                        <<  "] = ";
 
            int     cell_live_state  =   0;
            std::cin    >>  cell_live_state;
            field.append_cell_with_live_state( cell_live_state );
        }//for
    }//for
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
 
    for(;;)
    {
        std::cout   <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  "matr_order"
                    <<  '\t'
                    <<  "="
                    <<  '\t';
 
        int     matr_order  =   0;
        std::cin    >>  matr_order;
 
        std::cout   <<  "lifetime"
                    <<  '\t' 
                    <<  "="
                    <<  '\t';
 
        int     lifetime    =   0;
        std::cin    >>  lifetime;
 
        T_field     field( matr_order );
 
        std::cout   <<  std::endl;
        input_field_cells_states( field );
 
        field.to_live( lifetime );
 
        std::cout   <<  std::endl
                    <<  std::endl
                    <<  "Результат:";
 
        field.print();
    }//for
}
1
ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
15.10.2012, 20:13  [ТС] #10
Mr.X, можете пожалуйста изменить ввод и вывод, убрать кмменты просто сначала вводится размерность поля и и длительность в секундах, а затем массив просто по циклу не по одному символу, а через обычный двойной цикл типа
C++
1
for (i=0; i<n; i++) for (j=0; j<n; j++) cin>>array[i][j];
и вывод такой же через один пробел а то не получается разобраться в вашем коде начал удалять перестала работать

Добавлено через 13 минут
все спасибо не надо исправил выдает как надо поудалял разобрался в коде есть только пару моментов которые мы еще не проходили, и учительница немного тормозит, дает задачи на онлайн проверочной машине и я то еще сам дома занимаюсь по видеоурокам а вот остальные в группе нереально попадают, просто она походу даже не читает те задачи что там даются..мдее
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2012, 20:13
Привет! Вот еще темы с ответами:

можно ли отформатировать микро сд - Windows 7
перестала работать флешка не смог определить ее контролер пришлось ее разобрать а там оказалась обыкновенная microsd можно ли ее как нибудь...

Комп не видит микро сд - Flash-память
всем привет проблемка такая флешка стояла в видеорегистраторе потом через некоторое время он выдает мне типа ошибка записи,я установил...

Не форматируется флешка микро SD - Flash-память
Здравствуйте у меня не форматируется флэшка микро SD ,пробовал и с компа и с телефона !буду рад если кто-нибудь подскажет как исправить эту...

Микро и usb порты - Звук, акустика
Доброго времени суток. При присоеинении наушников с микро постоянно усчезает микрофон кажые 5-10 минут и потом обратно возвращается.Может...


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

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

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