Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.09.2010, 23:35   #1
Маришка_Курносова
Пользователь
 
Регистрация: 01.07.2010
Сообщений: 24
По умолчанию Си/Си++ Слоны на шахматной доске

Расположить на шахматной доске случайным образом m <= 8 слонов так, что бы они не угрожали друг другу (слон бьет по диагонали)

Сама мало понимаю как это должно происходить.

P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста.
Маришка_Курносова вне форума Ответить с цитированием
Старый 12.09.2010, 01:02   #2
Sazary
В тени
Старожил
 
Аватар для Sazary
 
Регистрация: 19.12.2008
Сообщений: 5,788
По умолчанию

Можно сделать как-нибудь так:
имеем двухмерный массив для доски - Chessboard[8][8]. Изначально заполнен нулями (нигде не стоят фигуры).
Пишем функцию, которая будет получать координаты клетки и блокировать (выставлять единицы) те клетки, которые находятся под боем. То есть из текущей клетки (с координатами {x;y}) идем по диагоналям, пока не достигнем края доски.
Генерируем очередную пару координат и пытаемся поставить туда слона (скажем, записать 2-ку). Если поставить нельзя (в клетке уже стоит 1 или 2), то генерируем координаты заново. Если можно, вызываем функцию выше.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем.

___________________________________ ___________________________________ _______
[=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]
Sazary вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти расстановку восьми слонов на шахматной доске WhiteKuz Общие вопросы Delphi 1 30.04.2010 12:25
на шахматной доске заданы 2 клетки соедините эти 2 клетки кратчайшим путем коня Ker_33rus Общие вопросы C/C++ 5 18.03.2010 12:25
монетки на шахматной доске! grimm_jow Общие вопросы C/C++ 2 31.01.2010 10:27
Поиск пути на шахматной доске ходом ферзя A!eI{S@nDrA Помощь студентам 2 16.06.2009 09:51