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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
GreYHounD
Сообщений: n/a
#1

программа выдает ошибку при запуске error executing program - C++

22.12.2009, 20:06. Просмотров 2265. Ответов 0
Метки нет (Все метки)

программа выдает ошибку при запуске error executing program ,при этом компилируется все нормально,визуал студия никаких предупреждений не выдает.я подозреваю,что порчу где то память,но не могу понять,где и что не так.
Вот код программы:
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
/*
Плата за выход - 2
Один новый русский заменил в своем особняке все двери. 
Теперь все двери в его доме открывались только после опускания в соответствующие
автоматы нескольких фишек из казино. Однажды он проснулся утром и увидел, что его
специальный кошелек с фишками остался на улице в машине, а у него в кармане лишь несколько штук. 
Вам необходимо определить сможет ли он выйти на улицу самостоятельно и помочь ему это сделать.
ВХОДНОЙ ФАЙЛ :
Входной файл содержит описание топологии его особняка. В первой строке стоят четыре целых числа. 
Первые два числа - это число комнат N (0<N<100) и число дверей M (0<M<1000) соответственно. 
(Комнаты пронумерованы от 1 до N, а двери от 1 до M.) Третье - номер комнаты К, 
где проснулся новый русский. Четвертое число - количество имеющихся фишек.
Далее следуют N строчек - описание комнат. Каждая из них содержит число дверей в
соответствующей комнате и далее их порядковые номера. Все числа разделены пробелами.
Каждая дверь входит в список одной или двух комнат. Если дверь содержится в списке только
одной комнаты - это выход из здания. Выходов может быть несколько. Из любой комнаты в любую 
(в том числе и на улицу) ведет не более одной двери. При наличии достаточного количества фишек,
выйти из любой комнаты на улицу можно. Через любую дверь можно проходить в любую сторону.
Далее следуют несколько строчек с М числами - это стоимость прохода через соответствующую дверь 
(каждое от 0 до 1000).
Пример входного файла
3 4 3 10
3 1 2 4
2 2 3
1 4
7 3
3 2
Пример выходного файла
Y
8
4 2 3
    ФАЙЛ ВЫХОДНЫХ ДАННЫХ :
Выходной файл должен содержать в первой строке символ "Y" или "N", говорящий о 
возможности дойти до выхода или об ее отсутствии.
В первом случае необходимо во второй строке выдать минимальное количество фишек,
которое понадобится для выхода, Кроме того, в третьей строке выведите через пробел
последовательность дверей,  которые придется преодолеть новому русскому.
*/
#include <fstream>
#include <iostream>
using namespace std;
 
int m,n,***c,k,money,**doors;
 
int main()
{
    ifstream fi("in.txt");
    ofstream fo("out.txt");
    fi >> n >> m >> k >> money;
    doors = new int*[m+1];
    for (int i=1; i<=m; i++)
    {
        doors[i]=new int[3];
        doors[i][0]=doors[i][1]=doors[i][2]=0;
    }
    for (int i=1; i<=n; i++)
    {
        int t,d;
        fi >> t;
        for (int j=0; j<t; j++)
        {
            fi >> d;
            if (doors[d][1])
                doors[d][2]=i;
            else
                doors[d][1]=i;
        }
    }
    for (int i=1; i<=m; i++)
        fi >> doors[i][0];
    fi.close();
    c = new int**[n+1];
    for (int i=0; i<=n; i++)
    {
        c[i]=new int*[n+1];
        for (int j=0; j<=n; j++)
        {
            c[i][j]=new int[2];
            c[i][j][0]=c[i][j][1]=10000;
        }
    }
    for (int i=1; i<=m; i++)
    {
        c[doors[i][1]][doors[i][2]][0]=c[doors[i][2]][doors[i][1]][0]=doors[i][0];
        c[doors[i][1]][doors[i][2]][1]=c[doors[i][2]][doors[i][1]][1]=i;
    }   
    int *D,*pr,*F;
    D = new int[n+1]; pr = new int[n+1]; F = new int[n+1];
    D[k]=0; pr[k]=-1;
    for (int i=0; i<=n; i++)
        F[i]=1;
    F[k]=0;
    for (int i=0; i<=n; i++)
        if (F[i])
        {
            D[i]=c[k][i][0];
            pr[i]=k;
        }
    for (int j=0; j<n; j++)
    {
        int w=0,m=100000;
        for (int i=0; i<=n; i++)
            if (F[i] && (D[i]<m))
            {
                w=i;
                m=D[i];
            }
        F[w]=0;
        for (int i=0; i<=n; i++)
            if (F[i] && (D[w]+c[w][i][0]<D[i]))
            {
                D[i]=D[w]+c[w][i][0];
                pr[i]=w;
            }
    }
    if (D[0]>money)
    {
        fo << "N\n";
        fo.close();
        return 0;
    }
    fo << "Y\n" << D[0] << '\n';
    int i =0;
    int *path,len=0;
    path=new int[n+1];
    while (i!=-1)
    {
        path[len]=i;
        len++;
        i=pr[i];
    }
    while (len>1)
    {
        len--;
        fo << c[path[len]][path[len-1]][1] << ' ';
    }
    fo << endl;
    fo.close();
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 20:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос программа выдает ошибку при запуске error executing program (C++):

При запуске из среды программа работает, при запуске выполняемого файла выдает ошибку - C++
Добавлено через 1 минуту 35 секунд как исправить ошибки в названии темы? там должно было быть исполняемого файла

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

Ребят Незнаю что делать при запуске на компилирование выдает ошибку.Кто понимает что не так скажите а если не затруднит исправьте ошибку - C++
Разговаривал с двумя преподами говорят что проект не правильно создавал,хотя все правильно из группы спрашивал у парней говорят что не...

Укажите на ошибку - при запуске runtime error - C++
#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;iomanip&gt; #include &lt;fstream&gt; #include &lt;string&gt; using namespace std; double...

программа выдает ошибку при компиляции - C++
подскажите, пожалуста, в чем ошибка..При компиляции выскакивает ошибка undefined reference to 'Obrabotchik::SetListContinents()' ...

Программа выдает ошибку при компиляции на dev c++ - C++
#include &lt;iostream&gt; #include &lt;ctime&gt; using namespace std; int main() { srand(time(NULL)); int *arr; int...

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

Программа работает, но при выводе определенной комбинации выдает ошибку - C++
Помогите начинающему программисту :) Программа работает, но если ввести все непростые числа, то выдает ошибку &quot;поврежденная куча&quot;. Во всех...

Программа при исполнении выдает ошибку и прерывается! (2-мерный динамический массив) - C++
Помогите пожалуйста! Задали написать программку, я ее написала, и только в одном фрагменте &quot;зависла&quot;. Для начала надо задать 2-мерный...

Программа выдает ошибку при выводе структуры в функции Vyvod(int N, struct vehicle*mass) - C++
#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cstdlib&gt; #include&lt;fstream&gt; #include &lt;iomanip&gt; using namespace std; struct...

Error executing link.exe - C++
подскажите пожалуйста)


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

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

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