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

Задача (вывести длину кратчайшего пути от точки до точки.) - C++

Восстановить пароль Регистрация
 
Bukas
0 / 0 / 0
Регистрация: 12.05.2013
Сообщений: 4
13.05.2013, 20:48     Задача (вывести длину кратчайшего пути от точки до точки.) #1
Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки.

проблема в том, что после генерации массива и задания ему значений, значения теряются и изменяются все на "-842150451"

помогите решить проблему

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
//файл "main.cpp"
 
#include "Cell.h"
#include "Field.h"
#include <iostream>
#include <fstream>
using namespace std;
 
 
int main()
{   int x,y;
    cin>>x>>y;
    Field field(x,y);
    return 0;
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//файл "Field.h"
 
#pragma once
#include <iostream>
using namespace std;
#include "Cell.h"
class Cell;
class Field
{ Cell* cells; 
int x,y;
public:
    Field(int x,int y);
    ~Field(void);
    float Wave(Cell* cell);
    void Find();
    void SetXY(int x, int y);
    int GetX();
    int GetY();
    void GenCells();
    void BindCells();
};

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
//файл "Field.cpp"
 
#include "Field.h"
#include "Cell.h"
 
float Field::Wave(Cell* cell)
{int x;
float z;
    for(int i=1;i<=4;i++)
    {
        if (cell->GetCell(i)->GetW()!=1)
        {
            x=cell->GetN()+1;
            if (cell->GetCell(i)->GetW()==9)
            {z=float(x);}
            else
            {
                if (x<cell->GetCell(i)->GetN()){cell->GetCell(i)->SetN(x);};
                z=Wave(cell->GetCell(i));
            }
        }
    }
return z;
}
 
Field::Field(int x, int y)
{this->x = x; this->y = y;GenCells();}
 
 
Field::~Field(void)
{
}
 
 
 
void Field::Find()
{
    float z;
        for (int i=0; i<x; i++)
    {
        for (int j=0; j<y; j++ )
        {
            if(this->cells[i,j].GetW()==8)
                {
                    z=Wave(&cells[i,j]);
                    cout<<z;
                }
            else { cout<<this->cells[i,j].GetW();}
            }
    }
        cout<<"Error! There isn't starting point!";
}
 
void Field::GenCells()
{
    int s;
    this->cells=new Cell[x,y];
    for(int i=0;i<x;i++)
    {
        for(int j=0;j<x;j++)
        {
            cin>>s;
            this->cells[x,y].SetW(s);
            cout<<this->cells[x,y].GetW()<<"\n\n"; //вывожу значения при генерации, значения верные
        }
    }
cout<<this->cells[0,0].GetW()<<"\n";//на этом моменте значение всех элементов массива меняется на "-842150451"
BindCells();
}
 
 
void Field::BindCells()
{
    for (int i=0;i<x; i++)
    {
        for (int j=0;j<y;j++)
        {
            i!=0?cells[i,j].SetCell(&cells[i-1,j],1):i=i;
            i!=x-1?cells[i,j].SetCell(&cells[i+1,j],3):i=i;
            j!=0?cells[i,j].SetCell(&cells[i,j-1],4):j=j;
            j!=y-1?cells[i,j].SetCell(&cells[i,j+1],2):j=j;
        }
    }
    Find();
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 //файл "Cell.h"
 
#pragma once
class Cell
{int n;
Cell* CellU;
Cell* CellD;
Cell* CellL;
Cell* CellR;
int w;
public:
    void SetN(int n);
    int GetN ();
    Cell(void);
    ~Cell(void);
    void SetCell(Cell* cell,int s);
    Cell* GetCell(int s);
    int Wave();
    void SetW(int w);
    int GetW();
};

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
//файл "Cell.cpp"
 
#include "Cell.h"
 
 
Cell::Cell(void):
n(0),CellU(0),CellD(0),CellL(0),CellR(0)
{
}
 
 
Cell::~Cell(void)
{
}
 
void Cell::SetCell(Cell* cell,int s)
{
    s==1?this->CellU=cell:CellU=CellU;
    s==2?this->CellR=cell:CellR=CellR;
    s==3?this->CellD=cell:CellD=CellD;
    s==4?this->CellL=cell:CellL=CellL;
}
 
Cell* Cell::GetCell(int s)
{
    if (s==1){return this->CellU;};
    if (s==2){return this->CellR;};
    if (s==3){return this->CellD;};
    if (s==4){return this->CellL;};
}
 
void Cell::SetW(int w)
{
    this->w = w;
}
 
    
    
int Cell::GetW()
{
    return this->w;
}
 
void Cell::SetN(int N)
{
    this->n=N;
}
 
int Cell::GetN()
{
    return this->n;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 20:48     Задача (вывести длину кратчайшего пути от точки до точки.)
Посмотрите здесь:

C++ Определение трассы пути движения точки на плоскости
C++ Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.
Как найти координаты точки на прямой удаленной от заданной точки на х C++
C++ Отсортировать и вывести точки по удаленности от некоторой заданной точки
Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников C++
Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки C++
C++ Заменить все запятые на точки, а точки - на восклицательные знаки
C++ Задача нахождения кратчайшего пути

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11841 / 6820 / 771
Регистрация: 27.09.2012
Сообщений: 16,911
Записей в блоге: 2
Завершенные тесты: 1
13.05.2013, 21:07     Задача (вывести длину кратчайшего пути от точки до точки.) #2
C++
1
this->cells=new Cell[x,y];
Так нельзя!!! Точнее можно, но будет это далеко не "матрица". Равносильно new Cell[y]
Bukas
0 / 0 / 0
Регистрация: 12.05.2013
Сообщений: 4
14.05.2013, 14:49  [ТС]     Задача (вывести длину кратчайшего пути от точки до точки.) #3
А как тогда создать динамическую матрицу?
Yandex
Объявления
14.05.2013, 14:49     Задача (вывести длину кратчайшего пути от точки до точки.)
Ответ Создать тему
Опции темы

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