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

Рандомное перемещение фишек по квадратной матрице (клеточный автомат) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Суммировать элементы столбца матрицы http://www.cyberforum.ru/cpp-beginners/thread1137644.html
#include <iostream>; #include<locale> using namespace std; int mas1 ,m,n,mas2,k,i,j,mas3,mas4,q,mas5,h; int main() { setlocale(LC_ALL,"Rus"); cin>>m; cout<<endl; cin>>n;
C++ Описать набор функций для работы со списками Здравствуйте Ув. форумчане! Помогите пожалуйста реализовать программу... Задание: Описать набор функций для работы со списками. Память для объектов каждого списка выделять динамически из... http://www.cyberforum.ru/cpp-beginners/thread1137639.html
Заполнить map из потока ввода C++
Добрый день, можно ли заполнить map<key_type, value_type> при помощи istream_iterator<map<key_type, value_type>> iterator(input_stream) ??? вот код: // dummy.cpp #include <iostream>...
C++ Работа с функциями и ошибка "Subscript requires array or pointer type"
Ребят, такая проблема. вот код #include <iostream> #include <ctime> #include <cmath> using namespace std; int n,i;
C++ Найти подмножество множества http://www.cyberforum.ru/cpp-beginners/thread1137633.html
Программа должна позволять вводить с клавиатуры множество чисел, и находить подмножество множества. Т.е например если введено множество А(1,2,3) нужно найти подмножество множества А.
C++ Гаммирование с обратной связью Не получается реализовать гаммирование с обратной связью. Может быть я не правильно понимаю суть. Помогите, пожалуйста. Вот мой код: for (int i = 0; i < sizeOpenText + 4; i++) { C +=... подробнее

Показать сообщение отдельно
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
03.04.2014, 10: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
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
#include <cstdlib>
#include <ctime>
 
#include <vector>
#include <iostream>
#include <algorithm>
 
typedef struct tagCoords
{
    int nRow;
    int nCol;
    int nCount;
    int nCheck;
} CHECK_COORDS;
 
const static int  N = 10;
const static long n_iterations = 100;
 
enum { mvForward = 0x01, mvBackward = 0x02 };
enum { mvHorizontal = 0x01, mvVertical = 0x02, mvDiagonal = 0x03 };
 
static long n_it = 0;
static short mv_path = mvForward;
static std::vector<CHECK_COORDS> vCheckCoords, vMatchCoords;
 
using namespace std;
 
void InitMatrix(vector< vector<int> >& Matrix)
{
    vector< vector<int> >::iterator 
        row_iterator = Matrix.begin();
    while (row_iterator != Matrix.end())
        (row_iterator++)->resize(N, 0);
 
    Matrix[0][0] = !Matrix[0][0];
    Matrix[N-1][N-1] = !Matrix[N-1][N-1];
}
 
void Display(int val) { std::cout << val << " "; }
int  MoveOrient() { return std::rand() % mvDiagonal + mvHorizontal; }
 
void UpdateView(vector< vector<int> >& Matrix)
{
    vector< vector<int> >::iterator 
        row_iterator = Matrix.begin();
    while (row_iterator != Matrix.end())
    {
        std::for_each(row_iterator->begin(), 
            row_iterator->end(), Display);
        std::cout << endl;
        row_iterator++;
    }
 
    std::cout << endl;
}
 
void MoveCheck(int row, int col, int check, 
    vector< vector<int> >& Matrix, vector<CHECK_COORDS>& CheckCoords)
{
    if (n_it >= n_iterations) return;
    if (row > N-1 && col <= N-1) row--;
    if (col > N-1 && row <= N-1) col--;
 
    if (row >= N-1 && col >= N-1 && mv_path == mvForward)
        mv_path = mvBackward;
    else if (row <= 0 && col <= 0 && mv_path == mvBackward) 
        mv_path = mvForward;
        
    Matrix[row][col] = !Matrix[row][col];
 
    std::cout << "row = " << row << " " << "col = " << 
        col << " " << "iteration = " << n_it+1 << endl << endl;
    if (mvHorizontal == MoveOrient() && row < N-1 && mv_path == mvForward) row++;
    else if (mvVertical == MoveOrient() && col < N-1 && mv_path == mvForward) col++;
    else if (mvDiagonal == MoveOrient() && row < N-1 && col < N-1 && mv_path == mvForward) { row++; col++; }
    else if (mvHorizontal == MoveOrient() && row > 0 && mv_path == mvBackward) row--;
    else if (mvVertical == MoveOrient() && col > 0 && mv_path == mvBackward) col--;
    else if (mvDiagonal == MoveOrient() && row > 0 && col > 0 && mv_path == mvBackward) { row--; col--; }
 
    bool bFound = false;
    vector<CHECK_COORDS>::iterator 
        coords_iterator = CheckCoords.begin();
    while (coords_iterator != CheckCoords.end() && !bFound)
    {
        if (coords_iterator->nRow == row && 
            coords_iterator->nCol == col && 
            coords_iterator->nCheck == check)
            { coords_iterator->nCount++; bFound = true; }
 
        coords_iterator++;
    }
 
    if (bFound == false)
    {
        CHECK_COORDS Coords;
        std::memset((void*)&Coords, 0x00, sizeof(CHECK_COORDS));
        Coords.nRow = row; Coords.nCol = col;
        Coords.nCheck = check; Coords.nCount = 1;
 
        CheckCoords.push_back(Coords);
    }
 
    Matrix[row][col] = !Matrix[row][col]; n_it++;
    UpdateView(Matrix); std::cin.get();
 
    MoveCheck(row, col, check, Matrix, CheckCoords);
}
 
int main(int argc, char** argv)
{
    vector< vector<int> > Matrix(N,0);
 
    std::srand((unsigned)std::time(NULL));
 
    InitMatrix(Matrix);
    UpdateView(Matrix);
 
    n_it = 0; 
    MoveCheck(0, 0, 0, Matrix, vCheckCoords);
    
    n_it = 0; 
    MoveCheck(N-1, N-1, 1, Matrix, vCheckCoords);
 
    vector<CHECK_COORDS>::iterator 
        coords_iterator = vCheckCoords.begin();
    while (coords_iterator != vCheckCoords.end())
    {
        long nVCount = 1;
        vector<CHECK_COORDS>::iterator 
            seek_iterator = coords_iterator;
        while (seek_iterator != vCheckCoords.end())
        {
            if (seek_iterator->nRow == coords_iterator->nRow &&
                seek_iterator->nCol == coords_iterator->nCol && 
                seek_iterator->nCheck == 1)
                nVCount = nVCount + 1;
 
            seek_iterator++;
        }
 
        CHECK_COORDS CheckCoords;
        std::memset((void*)&CheckCoords, 0x00, sizeof(CHECK_COORDS));
 
        CheckCoords.nRow = coords_iterator->nRow;
        CheckCoords.nCol = coords_iterator->nCol;
        CheckCoords.nCheck = 0; CheckCoords.nCount = nVCount;
 
        vMatchCoords.push_back(CheckCoords);
 
        std::cout << "row = " << coords_iterator->nRow << " " << 
                     "col = " << coords_iterator->nCol << " " <<
                     "check = " << coords_iterator->nCheck << " " <<
                     "count = " << coords_iterator->nCount << endl;
 
        coords_iterator++;
    }
 
    std::cout << endl << endl;
 
    long total = 0;
    vector<CHECK_COORDS>::const_iterator 
        match_iterator = vMatchCoords.begin();
    while (match_iterator != vMatchCoords.end())
    {
        std::cout << "row = " << match_iterator->nRow << " " << 
                     "col = " << match_iterator->nCol << " " <<
                     "count = " << match_iterator->nCount << endl;
        
        total+=match_iterator->nCount;
        match_iterator++;
    }
 
    std::cout << "\nTotal matches of both checks movement: " << total << endl << endl;
    cout << "\nPress any key to continue..." << endl; std::cin.get();
 
    return 0;
}
http://codepad.org/WAoGXcT6
2
Миниатюры
Рандомное перемещение фишек по квадратной матрице (клеточный автомат)  
Вложения
Тип файла: 7z output.7z (1.6 Кб, 1 просмотров)
Тип файла: 7z Test.7z (31.9 Кб, 4 просмотров)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru