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

Волновой алгоритм (шахматы, конь) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ очистка буфера клавиатуры как это сделать? http://www.cyberforum.ru/cpp-beginners/thread563004.html
как очистить буфер клавиатуры?в программе только первое нажатие запоминается! #include <conio.h> #include <stdio.h> #include <graphics.h> void Draw ( int x, int y, int color ) { setfillstyle ( 1, color ); // сплошная заливка, цвет color bar ( x, y, x+15, y+15 ); // залитый прямоугольник } main()
C++ Муз проигрыватель на с++ Здравствуйте нужно написать муз проигрыватель на языке с++ Должно быть включено: перемотка, остановка, воспроизведение, запись http://www.cyberforum.ru/cpp-beginners/thread562982.html
C++ Работа с файлами.
Делаю лабу по информатике. Задача не самая сложная. Но я не могу понять одной вещи. Программа создает txt файл, (дальнейшие с ним операции), и если пользователь не выходит начинает заново. И заново создает файл с тем же названием. Как сделать так что бы он не давал создавать такой файл? #include <iostream> #include <string> #include <fstream> int main() { std::string filename;...
Даны три слова.Напечатать их общие буквы (из паскаля в с++) C++
program q; var s1,s2,s3:string; m1,m2,m3,m4:set of char; l1,l2,l3,i1,i2,i3:integer; j:char; begin readln(s1,s2,s3); l1:=length(s1); l2:=length(s2); l3:=length(s3);
C++ Сложение указателей http://www.cyberforum.ru/cpp-beginners/thread562935.html
Чисто декларативно замечу что это не безсмысленная операция, как нам о том повествуют всюду. пример: ExpressionEdit* a = split ? leftInsert : rightInsert; ExpressionEdit* b = split ? rightInsert : leftInsert; split = !split; можно бы было реализовать без второй операции ветвления следующим образом: ExpressionEdit* a = split ? leftInsert : rightInsert;
C++ Как написать программу с функцией Короче, у меня есть программа, как написать её с функцией?#include <iostream> #include <math.h> #include <stdio.h> #include <conio.h> using namespace std; int main() { int A,NB,NA,i,j,G; float B,R,f; NA=0; подробнее

Показать сообщение отдельно
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
01.05.2012, 19:24     Волновой алгоритм (шахматы, конь)
Всем привет!

Пытался написать волновой алгоритм для нахождения кратчайшего пути коня на шахматной доски из A->B.

Но что-то у меня пути некорректно рисует.



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
#include<iostream>
using namespace std;
 
int i, j;
int empty = -1;
 
void print_board(int **board, int n, int m);
void horse_step(int **board, int n, int m, int start, int startY, int startX);
 
int main() {
    int n, m;
    int startX, startY, endX, endY;
    int start = 0;
    int end = -2;
 
    cout << "Size of the chessboard\n";
    cin >> n >> m;
    
    cout << "StartX, StartY\n";
    cin >> startX >> startY;
 
    cout << "EndX, EndY\n";
    cin >> endX >> endY;
 
    int **board = new int *[n];
    for(i=0; i<n; i++) {
        board[i] = new int [m];
    }
    for(i=0; i<n; i++) {
        for(j=0; j<m; j++) {
            board[i][j] = empty;
        }   
    }
    startY--;startX--;endX--;endY--;
 
    board[startY][startX] = start;
    board[endY][endX] = end;
    
    print_board(board, n, m);
    
    int temp;
    while(board[endY][endX] == end) {
        temp = start+1;
        for(i=0; i<n; i++) {
            for(j=0; j<m; j++) {
                if(board[i][j] == start) {
                    horse_step(board, n, m, temp, i, j);
                    cout << "StartY - " << i << " StartX - " << j << " Start" << start << endl;
                    print_board(board, n, m);
                }
            }
        }
        
        start++;
    }
 
 
    for(i=0; i<n; i++) {
        delete board[i];
    }
    delete []board;
    return 0;
}
 
void print_board(int **board, int n, int m) {
    for(i=0; i<n; i++) {
        for(j=0; j<m; j++) {
            cout << board[i][j] << "  ";
        }   
        cout << endl;
    }
}
 
void horse_step(int **board, int n, int m, int start, int startY, int startX) {
    if((startY-2 >= 0) && (startX-1 >= 0) && board[startY-2][startX-1] >= empty) 
        board[startY-2][startX-1] = start;
 
    if((startY-2 >= 0) && (startX+1 < m) && board[startY-2][startX+1] <= empty)
        board[startY-2][startX+1] = start;
 
    if((startY+2 < n) && (startX-1 >= 0) && board[startY+2][startX-1] <= empty)
        board[startY+2][startX-1] = start;
 
    if((startY+2 < n) && (startX+1 < m) && board[startY+2][startX+1] <= empty)
        board[startY+2][startX+1] = start;
 
 
    if((startY-1 >= 0) && (startX-2 >= 0) && board[startY-1][startX-2] <= empty)
        board[startY-1][startX-2] = start;
 
    if((startY+1 < n) && (startX-2 >= 0) && board[startY+1][startX-2] <= empty)
        board[startY+1][startX-2] = start;
 
    if((startY-1 >= 0) && (startX+2 < m) && board[startY-1][startX+2] <= empty)
        board[startY-1][startX+2] = start;
    
    if((startY+1 < n) && (startX+2 < m) && board[startY+1][startX+2] <= empty)
        board[startY+1][startX+2] = start;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru