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

Нужно составить функцию - C++

Восстановить пароль Регистрация
 
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 21:23     Нужно составить функцию #1
Что бы меня все с первого раза понял попытаюсь как можно больше объяснить в первом сообщении. Я конечно ленивый до жути и не самый старательный студент в группе, но все же купить курсовую мне не позволяет чувство собственного достоинства, и по этому я решил взяться за нее сам.

Задача курсовой - игра "Сапер". Так как мы не учили реализацию графических программ игра должна работать в консольном режиме, управление только путем ввода данных(ручной ввод координат выбираемой клетки). Первое что мне пришло в голову использовать два двумерных массива(целочисленный и строковый). Целочисленный для хранения содержания поля(0-пустая клеточка поля, от 1 до 8-количество мин вокруг клетки, 9 и больше-клетка содержащая мину). Ну а строковый массив для создания более менее красивого и удобного отображения поля(мина-"*",пустая клеточка-"_", а количество мин вокруг так и остается от "1" до "8").

Принципе практически вся программа у меня готова, но я так и не придумал как должна работать одна функция. Именно о ней и пойдет речь.

В общем задача которую я не смог решить состоит в том, что при выборе клетки которая является пустой должны открываться все соседние пустые клетки и ближайшие крайние клетки содержащие цифры.

Предлагайте идеи реализации данной функции. Заранее всем очень благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2011, 21:23     Нужно составить функцию
Посмотрите здесь:

Помогите составить функцию... C++
составить функцию C++
Нужно написать функцию. C++
Нужно переделать функцию С++ C++
Составить рекурсивную функцию C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.Malek.
5 / 5 / 0
Регистрация: 20.03.2011
Сообщений: 180
01.05.2011, 21:32     Нужно составить функцию #2
Для начала попробуйте воспользоваться поиском в google. Курсовых с данной темой очень много. http://www.kurslab.ru/miner.html. http://www.bestreferat.ru/referat-142992.html.
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 21:43  [ТС]     Нужно составить функцию #3
Цитата Сообщение от .Malek. Посмотреть сообщение
Для начала попробуйте воспользоваться поиском в google. Курсовых с данной темой очень много.
Мне не нужна курсовая! Я сделал практически всю программу, мне нужно только одна функция.
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 21:49     Нужно составить функцию #4
Например, это можно сделать рекурсивно. Функция открытия клетки открывает клетку (извините за тавтологию) и, если клетка пустая, вызывает саму себя для открытия всех 8 соседних.
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 22:02  [ТС]     Нужно составить функцию #5
Я об этом уже думал, но если каждой последующей клетке задавать все направления то постоянно будут проверяться одни и те же клетки, а это для системы не выгодно. Можно попробовать усовершенствовать такую функцию, но у меня уже голова пухнет.
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:06     Нужно составить функцию #6
Ну можно флаги ставить) что-то вроде is_opened = true. И проверять их при открытии (зачем открывать клетку, если она уже открыта?).
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 22:15  [ТС]     Нужно составить функцию #7
Уточни пожалуйста, а то голова уже не варит, через неделю уже сессия, так что и на выходных одна учеба.
Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:24     Нужно составить функцию #8
Цитата Сообщение от pSychOo Посмотреть сообщение
Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?
Понятия не имею

Просто я предполагал, что каждая клетка в игре - это структура, в которой есть три поля - цифровое значение (показывает, сколько мин вокруг), некая логическая переменная, отвечающая за то, является ли клетка миной, и логическая переменная is_opened (собственно, флаг), отвечающая за то, открыта клетка или нет. Вначале все is_opened = false (все клетки закрыты), потом, при открытии клетки, меняем ее флаг: is_opened = true.
pSychOo
-122 / 3 / 1
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 22:43  [ТС]     Нужно составить функцию #9
Вообще идея хорошая, но мою проблему это не решает
Та и программу теперь придется практически полностью переделывать, по крайней мере так она моему преподавателю наверняка больше понравится

Добавлено через 16 минут
Я нашел решение.
Имея логическую переменную я могу избежать повторной проверки открытых клеток рекурсивной функцией которая будет проверять все рядом стоящие.
Спасибо.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2011, 22:46     Нужно составить функцию
Еще ссылки по теме:

Нужно заменить функцию в программе C++
C++ Составить функцию нахождения
Составить функцию C++

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

Или воспользуйтесь поиском по форуму:
prazuber
108 / 108 / 3
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:46     Нужно составить функцию #10
Всегда пожалуйста.

Не по теме:

Yandex
Объявления
01.05.2011, 22:46     Нужно составить функцию
Ответ Создать тему
Опции темы

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