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

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

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

Алгоритмы поиска. "Блудный сын" - C++

07.12.2013, 18:52. Просмотров 274. Ответов 4
Метки нет (Все метки)

Прошу помощи тех, кто может помочь)

Имеется клеточное поле размером N*M. Из каждой клетки можно перемещаться в одну из соседних, если она есть (вверх, вправо, вниз, влево). Коммивояжер стартует из какой-то клетки. Может ли он обойти все клетки и вернуться в исходную? Написать программу, которая даёт ответ на этот вопрос.

Помогите пожалуйста! Может, кто-то разбирается в таких задачах
Буду безгранично благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2013, 18:52     Алгоритмы поиска. "Блудный сын"
Посмотрите здесь:

"вставка" с "заменой" текста в файле. C++
C++ 6-я глава книги "Фундаментальные алгоритмы C++" Роберта Седжвика
C++ количество строк начинающих на "А" и заканчивающиеся на "и"
Заменить в словах окончания "ing" на "ed". C++
Бинарное дерево поиска. Сумма "листьев" C++
Что подразумевает требование "алгоритмы и структуры данных" в описании вакансий? C++
C++ Заменить "fopen" в c++ на "TOpenDialog" в Builder6
C++ Написать функцию поиска человека по заданному полю структуры "Знак Зодиака" (найти и исправить ошибки в коде)
Реализовать функцию поиска по заданному полю в массиве структур "Info", содержащих информацию о жителях города C++
C++ Реализовать функцию поиска по заданному полю в списке объектов типа "Собачий питомник"
Реализовать функцию поиска по заданному полю в массиве объектов типа "Person" C++
Реализовать класс "Междугороные разговоры" и функцию поиска в нём по указанным параметрам C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
07.12.2013, 19:58     Алгоритмы поиска. "Блудный сын" #2
условие не очень. не понятно, по какой причине я могу не попасть в одну из клеток... или я должен побывать в каждой только раз?
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
08.12.2013, 14:38  [ТС]     Алгоритмы поиска. "Блудный сын" #3
Да, мне кажется это и имеется в виду.
Кстати, если что - программа должна быть на VBA, меня случайно в C++ закинули))
Байт
Эксперт C
 Аватар для Байт
15056 / 9458 / 1384
Регистрация: 24.12.2010
Сообщений: 17,505
08.12.2013, 15:00     Алгоритмы поиска. "Блудный сын" #4
Если NxM - четное, тогда можно. Иначе нет. Доказательство. Покрась клетки в черный-белый как шахматную доску. Посчитай количество ходов и обрати внимание на то, что при каждом ходе меняется цвет.
C++
1
2
if ((N%2)==0 || (M%2)==0) cout << "Yes";
else                                 cout << "No";
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
08.12.2013, 16:01  [ТС]     Алгоритмы поиска. "Блудный сын" #5
хмм.....ну да, что-то в этом есть
неужели всё так просто?)
Yandex
Объявления
08.12.2013, 16:01     Алгоритмы поиска. "Блудный сын"
Ответ Создать тему
Опции темы

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