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

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

Восстановить пароль Регистрация
 
ilyasfromkz
 Аватар для ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
14.10.2012, 19:37     микро-организмы #1
дается квадрат 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 19:37     микро-организмы
Посмотрите здесь:

Не форматируется флешка микро SD
Микро sd HC 8 гигов
Windows 7 Флеш карта микро сд
Комп не видит микро сд
Windows 7 Появились микро подвисания!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nixy
ComfyMobile
 Аватар для Nixy
399 / 280 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.10.2012, 19:40     микро-организмы #2
можешь попробовать и решение этой задачи погуглить , потому что оно есть, неуверен правда , что точно есть на С++ , но на Java есть, а так как языки очень похожи , то ты должен будешь разобратся
ilyasfromkz
 Аватар для ilyasfromkz
-1 / 1 / 0
Регистрация: 12.09.2012
Сообщений: 46
14.10.2012, 19:54  [ТС]     микро-организмы #3
не нашел поэтому и обращаюсь

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

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

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

Не по теме:

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

Mr.X
Эксперт С++
 Аватар для Mr.X
2802 / 1578 / 247
Регистрация: 03.05.2010
Сообщений: 3,666
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
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.10.2012, 20:13     микро-организмы
Еще ссылки по теме:

C (СИ) Микро С и 12С
Микро и макро экономика
Микро Alarm C++ Linux

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

Или воспользуйтесь поиском по форуму:
ilyasfromkz
 Аватар для 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 минут
все спасибо не надо исправил выдает как надо поудалял разобрался в коде есть только пару моментов которые мы еще не проходили, и учительница немного тормозит, дает задачи на онлайн проверочной машине и я то еще сам дома занимаюсь по видеоурокам а вот остальные в группе нереально попадают, просто она походу даже не читает те задачи что там даются..мдее
Yandex
Объявления
15.10.2012, 20:13     микро-организмы
Ответ Создать тему
Опции темы

Текущее время: 23:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru