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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.94
GreYHounD
Сообщений: n/a
22.12.2009, 20:06     программа выдает ошибку при запуске error executing program #1
программа выдает ошибку при запуске 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++ error C2064: выдает ошибку
почему программа выдает ошибку при первом запуске, а дальше работает нормально? Код C C++
C++ программа выдает ошибку при компиляции
C++ Укажите на ошибку - при запуске runtime error
Программа при исполнении выдает ошибку и прерывается! (2-мерный динамический массив) C++
Программа работает, но при выводе определенной комбинации выдает ошибку C++
C++ Программа запускается, но при компиляции выдает ошибку

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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