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

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

01.05.2011, 21:23. Просмотров 376. Ответов 9
Метки нет (Все метки)

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

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

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

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

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

Нужно составить функцию ввода и вывода по данной задаче
Нужно составить функцию ввода и вывода по данной задаче, которая заполняет...

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

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

В магазине работает 5 человек, нужно составить график их работы, нужно что бы каждый день работало по 3 чел
В магазине работает 5 человек, нужно что бы каждый день работало по 3 человека,...

Составить функцию
Приветствую ребята! Нужна помощь, помогите решить задачу:) Заранее благодарен. ...

9
.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.
0
pSychOo
-6 / 3 / 0
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 21:43  [ТС] 3
Цитата Сообщение от .Malek. Посмотреть сообщение
Для начала попробуйте воспользоваться поиском в google. Курсовых с данной темой очень много.
Мне не нужна курсовая! Я сделал практически всю программу, мне нужно только одна функция.
0
prazuber
110 / 110 / 13
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 21:49 4
Например, это можно сделать рекурсивно. Функция открытия клетки открывает клетку (извините за тавтологию) и, если клетка пустая, вызывает саму себя для открытия всех 8 соседних.
0
pSychOo
-6 / 3 / 0
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 22:02  [ТС] 5
Я об этом уже думал, но если каждой последующей клетке задавать все направления то постоянно будут проверяться одни и те же клетки, а это для системы не выгодно. Можно попробовать усовершенствовать такую функцию, но у меня уже голова пухнет.
0
prazuber
110 / 110 / 13
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:06 6
Ну можно флаги ставить) что-то вроде is_opened = true. И проверять их при открытии (зачем открывать клетку, если она уже открыта?).
0
pSychOo
-6 / 3 / 0
Регистрация: 16.04.2011
Сообщений: 55
01.05.2011, 22:15  [ТС] 7
Уточни пожалуйста, а то голова уже не варит, через неделю уже сессия, так что и на выходных одна учеба.
Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?
0
prazuber
110 / 110 / 13
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:24 8
Цитата Сообщение от pSychOo Посмотреть сообщение
Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?
Понятия не имею

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

Добавлено через 16 минут
Я нашел решение.
Имея логическую переменную я могу избежать повторной проверки открытых клеток рекурсивной функцией которая будет проверять все рядом стоящие.
Спасибо.
0
prazuber
110 / 110 / 13
Регистрация: 29.04.2010
Сообщений: 240
01.05.2011, 22:46 10
Всегда пожалуйста.

Не по теме:

:rofl:

0
01.05.2011, 22:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2011, 22:46

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

Нужно оптимизировать функцию
Немножко не шарю но она должна сортировать пузырьком: #include <iostream> ...

Нужно написать функцию.
Привет всем. Есть задача, нужно описать функцию для поиска последнего...


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

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

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