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

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

Войти
Регистрация
Восстановить пароль
 
Bukas
0 / 0 / 0
Регистрация: 12.05.2013
Сообщений: 4
#1

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

13.05.2013, 20:48. Просмотров 687. Ответов 2
Метки нет (Все метки)

Пишу задачу, нужно вывести длину кратчайшего пути от точки до точки.

проблема в том, что после генерации массива и задания ему значений, значения теряются и изменяются все на "-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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 20:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача (вывести длину кратчайшего пути от точки до точки.) (C++):

Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников - C++
Прямоугольники заданы координатами их вершин. 1)Вывести расстояние от заданной точки до точки пересечения диагоналей. 2) Вывести...

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

Задача нахождения кратчайшего пути - C++
Никак не могу понять почему в таких типах задач у меня ошибка. Помогите найти ошибку, и если сможете объясните её. Условие ...

Определение трассы пути движения точки на плоскости - C++
Добрый день! С праздником всех!! Помогите поалуйста решить задачу.. Делал в Borland C++ 3.1 после ввода значений точек А и В автоматически...

Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки - C++
15. В введенной строке заменить все запятые на точки, а точки - на восклицательные знаки. Подсчитать количество таких замен. почему оно...

Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки - C++
Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки. Подсчитать количество сделанных замен.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Эксперт CЭксперт С++
13214 / 7485 / 842
Регистрация: 27.09.2012
Сообщений: 18,402
Записей в блоге: 3
Завершенные тесты: 1
13.05.2013, 21:07 #2
C++
1
this->cells=new Cell[x,y];
Так нельзя!!! Точнее можно, но будет это далеко не "матрица". Равносильно new Cell[y]
0
Bukas
0 / 0 / 0
Регистрация: 12.05.2013
Сообщений: 4
14.05.2013, 14:49  [ТС] #3
А как тогда создать динамическую матрицу?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2013, 14:49
Привет! Вот еще темы с ответами:

Найти точки пересечения прямых проходящих через заданные точки - C++
Всем привет! Прошу помощи в решении задачи: Дана система координат X:Y (по 25 точек в каждую сторону) В ней расположен ряд точек в...

В символьной строке вместо каждой точки вставить три точки - C++
В символьной строке типа char, вводимой с клавиатуры вместо каждой найденной точки вставить три точки Желательно использовать только...

Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки. - C++
Доброго времени суток всем! Вот такая задача, ничего не могу даже сообразить по ней, подкиньте идеи, пожалуйста (ну или код в C++ )

Как найти координаты точки на прямой удаленной от заданной точки на х - C++
Добрый день! Помогите мне пожалуйста со следующей задачей. Дано 3 точки с координатами A(x1,y1), B(x2,y2), C(x3,y3) Нужно найти...


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

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

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