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

Выход из лабиринта. В чем ошибка? - C++

Восстановить пароль Регистрация
 
РагнаР
0 / 0 / 0
Регистрация: 21.10.2010
Сообщений: 27
22.10.2010, 21:01     Выход из лабиринта. В чем ошибка? #1
Не могу понять, почему моя программа иногда выдает ошибку, а иногда работает хорошо. Помогите пожалуйста.
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
#include<iostream>
#include <time.h>
#include<cmath>
using namespace std;
int main()
{
    setlocale(LC_ALL,".1251");
    srand(time(0));
    //создание динамического массива
    int N;
    cout<<"Введите размер матрицы(N*N)(N<=20)"<<endl;
    cin>>N;
    while((N<1)||(N>20))
        {cout<<" Размер задан неверно, введите заново "<<endl;
        cin>>N;}
    int **mas,elem;                 
    mas = new int *[N];         
    for (int i=0; i<N; i++)     
         mas[i] = new int [N]; 
    int vybor;
    cout<<" Для заполнения лабиринта случайно введите 1 "<<endl;
    cout<<" Для заполнения лабиринта вручную, введите 2"<<endl;
    cin>>vybor;
    switch (vybor)
    {
    case 1:
        {srand(time(0));
        
        cout<<" Лабиринт "<<endl;
        for (int i=0; i<N; i++)
            for (int j=0;j<N;j++)
                mas[i][j] = rand()%2;}
        break;
    case 2:
        {for(int i=0;i<N;i++)
            for(int j=0;j<N;j++)
                {cout<< "Введите элемент[ "<<i+1<<" ][ "<<j+1<<" ] (0-проход,1-стена)"<<endl;
                cin>>elem;
    while((elem!=0)&&(elem!=1))
        {cout<<" Неверный символ. Введите 0 для прохода, 1 для стены"<<endl;
        cin>>elem;}
    mas[i][j]=elem;}}break;
    default: cout<<" Неправильный ввод.Программа будет завершена"<<endl;
    return 0;}  
    for (int i=0;i<N;i++)
        {for(int k=0;k<N;k++)
            printf( "%3d",mas[i][k]);           
        cout<<endl;}
     int k,l;
    cout<<" Введите координаты начальной комнаты"<<endl;
    cin>>k>>l;
    while((k<0)||(l<0)||(k>=N)||(l>=N)||(mas[k][l]==1))
    {cout<<"Координаты заняты стеной или находятся вне лабиринта. Введите координаты правильно "<<endl;
    cin>>k>>l;} 
//поиск пути
    mas[k][l]=-1;   
    for( int num=-1;num+N*N>0;num--)
        for(int i=1;i<N-1;i++)
            for (int j=1;j<N-1;j++)
    if(mas[i][j]==num)
            {{if(mas[i+1][j]==0)
                mas[i+1][j]=num-1;}
            {if(mas[i-1][j]==0)
                mas[i-1][j]=num-1;}
            {if(mas[i][j+1]==0)
                mas[i][j+1]=num-1;}
            {if(mas[i][j-1]==0)
                mas[i][j-1]=num-1;}
            }
    //нахождение максимума на границе
    int max=-N*N,mi=-1,mj=-1;
    for ( int i=0;i<N;i++)
        {if((mas[i][0]>max)&&(mas[i][0]<0))
            {max=mas[i][0];
            mi=i;
            mj=0;}
        if((mas[i][N-1]>max)&&(mas[i][N-1]<0))
            {max=mas[i][N-1];
            mi=i;
            mj=N-1;}}
    for(int j=0;j<N;j++)
        {if ((mas[0][j]>max)&&(mas[0][j]<0))
            {max=mas [0][j];
            mi=0;
            mj=j;}
        if ((mas[N-1][j]>max)&&(mas[N-1][j]<0))
            {max=mas[N-1][j];
            mi=N-1;
            mj=j;}}
    //нахождение пути
    if(max==-N*N)
        cout<<" Прохода нет "<<endl;
    else 
    { cout<<"Искомый путь"<<endl;
    for(int a=max-1;a<0;a++)
    {{if (mas[mi-1][mj]==a)
        mi=mi-1;}
    { if (mas[mi+1][mj]==a)
        mi++;}
    {if (mas[mi][mj-1]==a)
        mj--;}
    {if (mas[mi][mj+1]==a)
        mj++;}
    cout<<"[ "<<mi<<" ][ "<<mj<<" ]"<<endl;}}   
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2010, 21:01     Выход из лабиринта. В чем ошибка?
Посмотрите здесь:

C++ Найти выход из лабиринта
В чем ошибка? C++
C++ в чем ошибка?
Ошибка деструктора - В конструкторе происходит выход за границу массива C++
В чем ошибка C++
Выход из лабиринта C++
C++ О чем говорит эта ошибка? Выход за пределы массива
В чем ошибка? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
D@rkD@iver
110 / 110 / 3
Регистрация: 01.10.2008
Сообщений: 876
23.10.2010, 10:53     Выход из лабиринта. В чем ошибка? #2
как ты сложно путь ищещь
я бы использовал рекурсию
РагнаР
0 / 0 / 0
Регистрация: 21.10.2010
Сообщений: 27
23.10.2010, 13:52  [ТС]     Выход из лабиринта. В чем ошибка? #3
Может быть так и проще, но задача идет по теме "массивы" и до прохождения рекурсии, поэтому должна решаться и без рекурсии
Yandex
Объявления
23.10.2010, 13:52     Выход из лабиринта. В чем ошибка?
Ответ Создать тему
Опции темы

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