|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.09.2010, 23:35 | #1 |
Пользователь
Регистрация: 01.07.2010
Сообщений: 24
|
Си/Си++ Слоны на шахматной доске
Расположить на шахматной доске случайным образом m <= 8 слонов так, что бы они не угрожали друг другу (слон бьет по диагонали)
Сама мало понимаю как это должно происходить. P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста. |
12.09.2010, 01:02 | #2 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Можно сделать как-нибудь так:
имеем двухмерный массив для доски - Chessboard[8][8]. Изначально заполнен нулями (нигде не стоят фигуры). Пишем функцию, которая будет получать координаты клетки и блокировать (выставлять единицы) те клетки, которые находятся под боем. То есть из текущей клетки (с координатами {x;y}) идем по диагоналям, пока не достигнем края доски. Генерируем очередную пару координат и пытаемся поставить туда слона (скажем, записать 2-ку). Если поставить нельзя (в клетке уже стоит 1 или 2), то генерируем координаты заново. Если можно, вызываем функцию выше.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Найти расстановку восьми слонов на шахматной доске | 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 |