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

Кратчайший путь коня с++ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не срабатывает функция сортировки связного списка http://www.cyberforum.ru/cpp-beginners/thread876094.html
Добрый день! Не срабатывает функция сортировки связного списка. Как студент, буду благодарен за указания, в чём дефекты функции. /* элемент списка*/ typedef struct client { int number; /* */ int balance;/* */ char lastName; /* */ char firstName ;/* */
C++ Дана матрица целых чисел размерностью 5 на 5. Определить максимальный элемент из минимальных значений строк этого массива. Дана матрица целых чисел размерностью 5 на 5. Определить максимальный элемент из минимальных значений строк этого массива. ЗЫ. :wall: Добавлено через 11 минут Люди добрые есть данная задача но нехватает времени забить мозг знаниями для ее решения подскажите пожалуйста! http://www.cyberforum.ru/cpp-beginners/thread876083.html
C++ Ввести дату и выполнить ее форматирование: день с начальным нулем, месяц в виде полного названия год в виде двух последних цифр
Добрый день!:) Есть задача: Ввести дату и выполнить ее форматирование: день с начальным нулем (01-31), месяц в виде полного названия (Январь – Декабрь) и год в виде двух последних цифр. Заранее :thank_you:
1>LINK : fatal error LNK1327: ёсющ яЁш т√яюыэхэшш rc.exe C++
Подскажите как это исправить: 1>LINK : fatal error LNK1327: ёсющ яЁш т√яюыэхэшш rc.exe ?
C++ показать формулу http://www.cyberforum.ru/cpp-beginners/thread876076.html
подскажите пожалуйста какая из них правельная формула время полета тела t= 2*v*sin(alpha)/q; t=aqrt(2*v*sin(alpha)/q);
C++ Функция, удаляющая элементы массива по критерию Вообщем задание такое изначально: написать функцию, удаляющую элементы массива произвольного типа данных, для которых переданная ей в качестве аргумента функция возвращает значение true. Нужно делать типо функция удаляющая элементы в которой как аргумент другая функция т е функция где сам критерий по которому удаляется вот как делал я для произвольно типа но выдаёт ошибку. Кто знает как... подробнее

Показать сообщение отдельно
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
23.05.2013, 19:01     Кратчайший путь коня с++
virus945, таблица нумеруется от 0 до n-1, сначала вводится n - раземр доски
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
#include <iostream>
#include <vector>
#include <limits>
#include <string>
#include <algorithm>
#include <queue>
 
using namespace std;
 
 
int main(){    
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    int n;
    cin >> n;
    int x[8] = {1, 1, -1, -1, 2, 2, -2, -2};
    int y[8] = {2, -2, 2, -2, 1, -1, 1, -1};
    queue <pair<int, int> > q;
    pair <int, int> start, end, temp, nan = make_pair(-1, -1);
    vector <vector <pair<int, int> > > p(n, vector <pair<int, int>> (n, nan));
    cin >> start.first >> start.second >> end.first >> end.second;
    q.push(start);
    p[start.first][start.second] = start;
    while (!q.empty()) {
        temp = q.front();
        q.pop();
        if (temp == end) {
            cout << "The way is : \n";
            vector <pair <int, int> > way;
            while (temp != start) {
                way.push_back(temp);
                temp = p[temp.first][temp.second];
            }
            way.push_back(start);
            for (int i = way.size() - 1; i >= 0; i--) {
                cout << way[i].first << " " << way[i].second << endl;
            }
            return 0;
        }
        for (int i = 0; i < 8; i++) {
            int nx = temp.first + x[i];
            int ny = temp.second + y[i];
            if (nx >= 0 && ny >= 0 && nx < n && ny < n && p[nx][ny] == nan) {
                p[nx][ny] = temp;
                q.push(make_pair(nx, ny));
            }
        }
    }
    cout << "No way";
    return 0;
}
 
Текущее время: 09:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru