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

Добавить размеры в код "Обход конем" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Структуры.Фамилия, Имя, Отчество Группа Домашний адрес, Телефон Электронная пошта http://www.cyberforum.ru/cpp-beginners/thread762965.html
Структуры. Notebook:Фамилия, Имя, Отчество, Домашний адрес, Телефон Электронная пошта.
C++ Формат ввода Как сделать так, чтобы значения вводились вбок? Например: 1 2 3. А не так как на картинке. http://www.cyberforum.ru/cpp-beginners/thread762954.html
значение по дефолту члена класса C++
всем привет. вот работаю с таким кодом #include <stdlib.h> #include <string> #include <iostream> #include <conio.h> #include <vector> using namespace std;
C++ Стек.вывод в файл в прямом порядке
здравствуйте, я реализовала стек и вывод в файл, но выводит в обратном порядке как вывести чтобы порядок сохранился, пытаюсь но не получается, помогите разобраться пожалуйста, заранее спасибо #include "stdafx.h" #include "stdafx.h" #include "iostream" #include <fstream> using namespace std;
C++ Ошибка в проекте http://www.cyberforum.ru/cpp-beginners/thread762909.html
Использую Microsoft Visual Studio 2010. Подключаю библиотеку glut.h и все работает. А когда дополнительно подключаю библиотеку vector.h, вылетает ошибка: error C2381: exit: переопределение; __declspec(noreturn) отличается Не знаю как с ней бороться. Может кто-нибудь встречался с подобным. Заранее спасибо))
C++ Задача на массив строк и сортировка слов Дана задача по С++ Вводится массив строк произвольной длины(не более заданного числа). Нужно отсортировать слова в неубываемом порядке по последнему символу в строках и по длине строков. То, что успела настрочить. #include "iostream.h" #include "conio.h" #include "string.h" int main() подробнее

Показать сообщение отдельно
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
21.01.2013, 17:26     Добавить размеры в код "Обход конем"
Оно?

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
#include <iostream>
#include <iomanip>
#include <queue>
 
using namespace std;
 
void step1( int &i, int &j ) { i -= 2; j += 1; }
void step2( int &i, int &j ) { i -= 1; j += 2; }
void step3( int &i, int &j ) { i += 1; j += 2; }
void step4( int &i, int &j ) { i += 2; j += 1; }
void step5( int &i, int &j ) { i += 2; j -= 1; }
void step6( int &i, int &j ) { i += 1; j -= 2; }
void step7( int &i, int &j ) { i -= 1; j -= 2; }
void step8( int &i, int &j ) { i -= 2; j -= 1; }
 
struct Three
{
    Three( int x, int y, int z ) : i( x ), j( y ), n( z ) {}
 
    int i;
    int j;
    int n;
};
 
void bypass( int i, int j, int **s, const int N, const int M )
{
    queue< Three > q;
    void ( *step[ 8 ] )( int &, int & ) = { step1, step2, step3, step4, step5, step6, step7, step8 };
    Three t( i, j, 0 );
 
    q.push( t );
    while ( !q.empty() )
    {
        t = q.front(); q.pop();
        if ( s[ t.i ][ t.j ] != -1 ) continue;
        s[ t.i ][ t.j ] = t.n;
        for ( int k = 0, r, c; k < 8; ++k )
        {
            r = t.i; c = t.j; ( step[ k ] )( r, c );
            if ( r >= 0 && r < N && c >= 0 && c < M && ( s[ r ][ c ] == -1 ) )
                q.push( Three( r, c, t.n + 1 ) );
        }
    }
}
 
int main()
{
    const int N = 8; // высота доски
    const int M = 8; // ширина доски
    const int row = 0; // начальная горизонталь коня
    const int col = 0; // начальная вертикаль коня
    int **s = new int * [ N ]; // таблица длин путей
 
    for ( int i = 0; i < N; ++i )
    {
        s[ i ] = new int [ M ];
        for ( int j = 0; j < M; ++j )
            s[ i ][ j ] = -1;
    }
 
    bypass( row, col, s, N, M );
 
    for ( int i = 0; i < N; ++i )
    {
        for ( int j = 0; j < M; ++j )
            cout << setw( 3 ) << s[ i ][ j ];
        cout << endl;
    }
 
    return 0;
}
 
Текущее время: 01:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru