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

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

Восстановить пароль Регистрация
 
baditshnick
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 4
07.12.2013, 18:52     Алгоритмы поиска. "Блудный сын" #1
Прошу помощи тех, кто может помочь)

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

Помогите пожалуйста! Может, кто-то разбирается в таких задачах
Буду безгранично благодарен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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++ закинули))
Байт
 Аватар для Байт
13970 / 8801 / 1226
Регистрация: 24.12.2010
Сообщений: 15,944
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     Алгоритмы поиска. "Блудный сын"
Ответ Создать тему
Опции темы

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