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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Виртуальные функции.Полиморфизм http://www.cyberforum.ru/cpp-beginners/thread863907.html
Создать класс Точка, которая имеет координаты. Класс Эллипсов, и класс Окружностей. Определить иерархию типов. Определить функции печати, конструкторы, деструкторы, вычисление площади. Программа должна содержать меню, позволяющее осуществить проверку всех методов классов.
C++ Наследование. Ошибка #include <iostream.h> #include <conio.h> #include <stdlib.h> #include <string.h> class gai1 { protected: char marka; int nomer; char color; public: http://www.cyberforum.ru/cpp-beginners/thread863899.html
C++ Вывести оценки в последнюю сессию студентов, фамилии которых начинаются с букв А и В
Второй) Вывести оценки в последнюю сессию студентов, фамилии которых начинаются с букв А и В.
C++ Переставить строки в массиве по возрастанию элементов первого столбца
Первый) Дан двумерный массив, содержащий 3 строки и 4 столбца. Элементами массива являются целые числа. Переставить строки в массиве по возрастанию элементов первого столбца
C++ Комментарии к программе http://www.cyberforum.ru/cpp-beginners/thread863881.html
Народ, надо написать коментарии на каждую строчку, типа что делает эта сторочка (ну или хотя бы на главные). Выручайте! #include <iostream> #include <map> #include <fstream> #include <string> #include <vector> using namespace std; struct letter {
C++ дано натуральное число N. Введите все цифры по одной, в обратном порядке, разделяя их пробелами или новыми строками. дано натуральное число N. Введите все цифры по одной, в обратном порядке, разделяя их пробелами или новыми строками. При решении этой задачи нельзя использовать строки, списки, массивы (ну и циклы, разумеется). Разрешается только рекурсия и целочисленная арифметика! подробнее

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

проблема в том, что после генерации массива и задания ему значений, значения теряются и изменяются все на "-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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru