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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сформировать строку, являющуюся самым коротким текстовым представлением числа http://www.cyberforum.ru/cpp-beginners/thread180106.html
Помогите решить задачу. Пожалуйста.
C++ Ошибка при объявлении массива У меня такая проблема... Я хочу объявить массив из М элементов, где М это константа. И в итого Си говорит, что нужно выражение в ??? что это значит ? нам говорили что так можно и нужно делать . http://www.cyberforum.ru/cpp-beginners/thread180103.html
C++ что значит /=
Бродил по форуму и наткнулся на вот такой синтаксис temp/=10; а что это значит
матрица T(N,M), замена элементов C++
Помогите пожалуйста, мозги кипят уже. :( В заданной матрице T(N,M), которая содержит только целые числа, заменить первый не положительный элемент максимальным элементом матрицы. Если не положительных элементов нет, то вывести соответствующие текст. Размеры матрицы N=7, M=5; числа матрицы от -12 до 23 язык: С Кросспостинг запрещен правилами форума (п. 3.4). Не плодите одинаковых тем.
C++ Символьные массивы http://www.cyberforum.ru/cpp-beginners/thread180066.html
Ввести свою Фамилию, имя и Отчество, как одно текстовое поле. Определить длину и количество букв "а" в нем. Решить задачу одним из способов: 1) рассматривая введенный текст, как массив символов. 2) используя функцию из библиотеки string.h Задача: Начинается ли хотя бы одно слово на букву "М" Дублирование тем запрещено правилами форума (п. 3.4). Не плодите одинаковых тем.
C++ тип данных как создать в С++ тип данных от 0 до 9? подробнее

Показать сообщение отдельно
РагнаР
0 / 0 / 0
Регистрация: 21.10.2010
Сообщений: 27
22.10.2010, 21:01     Выход из лабиринта. В чем ошибка?
Не могу понять, почему моя программа иногда выдает ошибку, а иногда работает хорошо. Помогите пожалуйста.
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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru