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

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

Войти
Регистрация
Восстановить пароль
 
linkoln_737
19 / 19 / 8
Регистрация: 19.03.2013
Сообщений: 423
#1

Выход из лабиринта. Убрать повторяющиеся шаги - C++

25.02.2014, 22:46. Просмотров 191. Ответов 0
Метки нет (Все метки)

Доброго времени суток!
Прошу помощи


Есть программа выход из лабиринта.
Там в переменную r записывается текущий шаг.
Получается маршрут прописан по самой матрице.
Не могу домыслить как убрать повторяющиеся шаги,например программа идет по матрице делает шаг, потом следущим шагом видет, что тупик и ищет другой шаги приэтом получается что к примеру у меня два раза шаг 10 записывается.
Мне нужно в место повторяющегося шага записать -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
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
#include <stdio.h>
#include <stdlib.h>    
#include <iostream>
#include <time.h>
#include <Windows.h>
#define WIN32_LEARN_AND_MEAN
 
using namespace::std;
int m[12][12]; const int N = 12; bool e;
 
 void show(){//Вывод
    for ( int x = 0; x <  N; x++){
        for ( int y = 0; y < N; y++){
        int i = m[x][y];
    switch ( i ) {
                case 0: SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),12);break;
            case -1: SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),9);break;
                case -2: SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),14);break;
            case -3: SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),15);break;
                default: SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),5);break;
        }
    
        printf("% 4d", i);
        }
        printf("\n");
    }
    if ( m[10][10] == 0 ) { cout<<"\n Из лабиринта выйти невозможно!";}
    printf("\n");
}
//Описываем само движение   в лабиринте
void move ( int x, int y, int r)
{ 
    if ( e == true ) { return; }
    m[x][y] = r;
    if ( x == N-2 && y == N-2) {
    e = true; 
    return;
    }
    
 
    if ( m[x+1][y] == 0 ) move( x+1, y, r+1);//вниз
    if ( m[x][y+1] == 0 ) move( x, y+1, r+1);//вправа
    if ( m[x][y-1] == 0 ) move( x, y-1, r+1);//влево
    if ( m[x-1][y] == 0 ) move( x-1, y, r+1);//вверх
}
 
 
 
int main () 
 {
 
 
int x, y;
srand((unsigned int) time(NULL));
 
for ( int i = 0; i < 12; i++) 
{ //0 -1
    for ( int j = 0; j < 12; j++) {
    x = rand()%10;
    if ( x < 2 ) { m[i][j] = -1; }
    else m[i][j] = 0; 
    }
 
}
m[1][1] = 0; // Начало и 
m[10][10] = 0; // конец лабиринта
 
 
for ( int i = 0; i < 12; i++)
 { // Заполнение границ 
m[i][0] = -7;
m[i][11] = -7;
m[0][i] = -7;
m[11][i] = -7;
}
 
for ( int i = 0; i < 12; i++) { // Вывод 
    for ( int j = 0; j < 12; j++) { 
    printf("% 3d", m[i][j]); 
    }
    cout<<"\n\n";
}
 
move(1,1,1);
show();
 
 
 
system("pause");
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2014, 22:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выход из лабиринта. Убрать повторяющиеся шаги (C++):

Выход из лабиринта - C++
Всем привет, возник вопрос по поводу лабиринта. Посмотрев форум не нашел такого же задания. Суть - написать программу, с помощью которой...

Найти выход из лабиринта - C++
Пожалуйста помогите решить. Перевод. Вопрос задачи: наити выход роботу из лабиринта. Робот проходит только через (.), а это (#)...

Выход из лабиринта. В чем ошибка? - C++
Не могу понять, почему моя программа иногда выдает ошибку, а иногда работает хорошо. Помогите пожалуйста. #include&lt;iostream&gt; #include...

Убрать повторяющиеся буквы из слова - C++
Задание: убрать повторяющиеся буквы из слова оставив первые вхождения #include &quot;iostream&quot; using namespace std; int main()...

Убрать повторяющиеся символы из строки - C++
#include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &quot;string&quot; using namespace std; string a; bool used; int _tmain(int argc,...

Убрать повторяющиеся строки из файла - C++
Доброго времени суток. Задача такая: есть текстовый файл 1.txt, в нём много строк которые могут повторятся. Нужно создать второй файл...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2014, 22:46
Привет! Вот еще темы с ответами:

Убрать все повторяющиеся символы со строки - C++
Всем доброго времени суток. Прошу поправить/добавить/исправить мой код. Вот к нему задание : убрать все повторяющиеся символы. Спасибо тому...

Убрать лишние(повторяющиеся) пробелы, и записать в файл - C++
помоги, пожалуйста, доработать программу Надо убрать лишние(повторяющиеся) пробелы, и записать в файл using namespace std; int...

Напомните формулу (убрать или удалить , скрыть, повторяющиеся элементы) - C++
Есть одномерный массив нужно убрать или удалить , скрыть (то что будет проще), повторяющиеся элементы, главное чтобы на экране не...

Как убрать дублирующиеся (повторяющиеся) слова, используя <set> или <map> без сортировки? - C++
Здравствуйте! Пытаюсь убрать из текстового файла дублирующие слова, чтобы они были уникальны без сортировки, но моя попытка не увенчалось...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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