Ошибка в алгоритме

@zstasz · Регистрация: 11.11.2009

Студворк — интернет-сервис помощи студентам

Неправильно работает программа
есть сетка (координаты x - в векторе A
y - в векторе B)
надо из известных точек проложить кратчайший путь к точке (xx yy)
Координаты точек в векторах X1 и Y1 ,записать решение в многомерный вектор RESH[i]
при вводе данных
(конечная точка (0;0) начальные точки (1;1) и (2;2) (PytX и PytY {1,2}))
выводится путь место кратчайшего такой:
11-21-22-12-02-01-00 для первой точки
и тд.
помогите найти ошибку(
Код:

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
for(int i=0; i<X1.size();i++)
                {   pytX.clear();
                    pytY.clear();
                    FN.clear();
                    unsigned int LG=0;
                    unsigned int LG2=0;
                    RESH.push_back(vector<double>());
                    FN.push_back(1);
                    pytX.push_back(X1[i]);
                    pytY.push_back(Y1[i]);
                    bool bo=true;
while(bo==true)
{
if(pytX.back()==A.back()&&FN.back()==1)
        FN.back()=2;
if(pytY.back()==B.back()&&FN.back()==2)
        FN.back()=3;
if(pytX.back()==A[0]&&FN.back()==3)
    FN.back()=4;
if(pytY.back()==B[0]&&FN.back()==4)
        FN.back()=5;
if(FN.back()==1)
        for(int k=0;k<A.size()-1;k++)
                if(A[k]==pytX.back())
                                    {   
                                        pytX.push_back(A[k+1]); 
                                        pytY.push_back(pytY.back());     
                                        FN.push_back(1);
                                    }
if(FN.back()==2)
        for(int k=0;k<B.size()-1;k++)
                    if(B[k]==pytY.back())
                                    {                                       
                                        pytY.push_back(B[k+1]);
                                        pytX.push_back(pytX.back());
                                        FN.push_back(1);
                                    }
                                                
if(FN.back()==3)
        for(int k=1;k<A.size();k++)
                    if(A[k]==pytX.back())
                                    {   
                                        pytX.push_back(A[k-1]);
                                        pytY.push_back(pytY.back());
                                        FN.push_back(1);
                                    }
if(FN.back()==4)
            for(int k=1;k<B.size();k++)
                    if(B[k]==pytY.back())
                                {                                       
                                        pytY.push_back(B[k-1]);
                                        pytX.push_back(pytX.back());
                                        FN.push_back(1);
                                }
for(int jj=0;jj<pytX.size()-1;jj++) 
            if(pytX[jj]==pytX.back()&&pytY[jj]==pytY.back())
                        {
                            FN.pop_back();
                            pytX.pop_back();
                            pytY.pop_back();
                            FN.back()++;
                        }
if(FN.back()>4)
            {
                if(FN.size()==1)
                        bo=false;
                else 
                        FN.pop_back();
                        pytX.pop_back();
                        pytY.pop_back();
                        FN.back()++;
            }
else if(pytX.back()==xx&&pytY.back()==yy)//+условия решения
                        {
                        LG=0;
                        for(int z=0;z<pytX.size()-1;z++)
                            LG+=fabs((pytX[z]-pytX[z+1]+pytY[z]-pytY[z+1]));
                        if (LG<LG2||LG2==0) //нашли решение
                            {
                            LG2=LG;
                            resh.clear();
                            for(int ii=0; ii<pytX.size();ii++)
                                {
                                resh.push_back(pytX[ii]);
                                resh.push_back(pytY[ii]);
                                }   
                            }
                        FN.pop_back();
                        FN.back()++;
                        }
}
for(int j=0;j<resh.size();j++)
        RESH[i].push_back(resh[j]);
}

Добавлено через 4 минуты
сетка A(0,1,2)
B(0,1,2)

Добавлено через 23 часа 2 минуты
посмотрите кто-нибудь, код не сложный

Добавлено через 23 часа 38 минут
очень надо(

@zstasz · 29.12.2009, 18:12 **[ТС]**

все еще требуется помощь((

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@zstasz 10 / 10 / 3 Регистрация: 11.11.2009 Сообщений: 33
	29.12.2009, 18:12 [ТС]
	все еще требуется помощь(( 0