Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Borisqaaa
0 / 0 / 0
Регистрация: 07.11.2015
Сообщений: 5
1

Galaxies (Tentai Show) реализация

07.11.2015, 18:22. Просмотров 286. Ответов 1
Метки нет (Все метки)

Вечер добрый, есть следующее задание. Необходимо реализовать головоломку ( задание задает пользователь, решает компьютер ).
Головоломка следующая:

Галактики ("Galaxies", "Tentai Show") - это задача, соединяющая в себе логику и геометрию. Головоломка представляет собой прямоугольную сетку с точками. Необходимо разделить сетку на регионы; каждый регион должен содержать только одну точку. Точка является центром симметрии региона. Скриншот во вложении.

Собственно проблема в том, что совершенно нет идей реализации алгоритма. Я так понимаю, здесь рекурсивный перебор всех возможных вариантов, но за что зацепится не знаю.
Galaxies (Tentai Show) реализация
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2015, 18:22
Ответы с готовыми решениями:

Direct Show
Здравствуйте. Подскажите мне, пожалуйста, какие-нибудь пособия или туториалы по DirectShow.

undefined reference to `CList<int>::show()'
привет ! написал этот код в eclipse #ifndef CLIST_H_ #define CLIST_H_ template&lt;class T&gt; class...

Класс: нужно в классе Animal сделать метод show ();
Добрый день. Я написал вот такой код: #ifndef _animal_ #define _animal_ class Animal {...

Класс: нужно в классе Animal сделать метод show ();
Добрый вечер. Я написал вот такой вот код: #ifndef _animal_ #define _animal_ class Animal {...

Реализовать произвольный пользовательский класс с функциями-членами Put и Show
Создать несколько обьектов. Написать функции: 1) для ввода данных по обьекту(как Put) 2) для...

1
Ryuk
179 / 177 / 56
Регистрация: 10.06.2011
Сообщений: 871
07.11.2015, 18:42 2
Borisqaaa, Как такового решения предложить не могу, но есть идея: можно попробовать отслеживать квадратики, т.е. идем например из верхнего левого угла: квадрат (1,1) - имеется точка на нижней грани, следовательно нужно включить в площадь еще и нижний квадрат(по условию он будет пустым) и в этом плане раскручивать (если на крестовину попадает, значит 4 квадрата будет и т.д.). Сначала попробовать заключить все точки в квадраты, а потом пробовать достраивать (расширять) площади, чтобы при этом они оставались симметричными.
Всего точка может принимать 9 положений относительно одного квадрата (не крайнего) - грани (4), углы (4) и центр (1).
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.11.2015, 18:42

Зачем в конце объявления виртуальной функции ноль: virtual void show()=0 ?
Здравствуйте. Что значат строки? И есть ли в них разница? virtual void show()=0; virtual void...

Ошибка: no matching function for call to 'Slovare<std::basic_string<char> >::show()'
Помогите исправить ошибку. Программа должна при нажатии 3 выводить итог, но при построении выходит...

Реализация Show()
Мне нужно следующее: Есть свой класс, Message Как мне сделать что бы при вызове метода, создался...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru