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

Определить, может ли белая фигура пойти на поле - C++

Восстановить пароль Регистрация
 
SILVER62
0 / 0 / 0
Регистрация: 20.12.2009
Сообщений: 9
20.12.2009, 17:27     Определить, может ли белая фигура пойти на поле #1
Пожалуйста помогите, очень презнателен...


1. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число – номер вертикали (при счете слева направо), второе – номер горизонтали (при счете снизу вверх). С помощью датчика случайных чисел получить натуральные числа a, b, c, d, e, f, каждое из которых не превосходит восьми. Пусть на поле (a,b) расположена белая фигура, а на (c,d) – черная. Определить, может ли белая фигура пойти на поле (e,f), не попав при этом под удар черной фигуры. При условии, что белая фигура – конь, черная фигуру – ферзь.
2. Дано предложение. Напечатать все слова, которые встречаются в нем по одному разу.
3. Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов.
4. Дана матрица (nxm). Найти произведение элементов каждой строки.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2009, 17:27     Определить, может ли белая фигура пойти на поле
Посмотрите здесь:

Может ли белая фигура пойти на поле (e,f), не попав при этом под удар черной фигуры C++
Определить сможет ли белый слон расположенный на поле (a,b),одним ходом пойти на поле (e,f),не попав при этом под удар чёрного коня нах.(c,d) C++
C++ Определить, является ли фигура прямоугольником
C++ не может определить сумму
C++ Только константное статическое поле НЕ МОЖЕТ быть поле членом класса !
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
20.12.2009, 17:29     Определить, может ли белая фигура пойти на поле #2
Все задачи простые.
А первая задача еще и нудная.
В чем конкретно трудности с написанием ?
Лень писать ?
SILVER62
0 / 0 / 0
Регистрация: 20.12.2009
Сообщений: 9
20.12.2009, 17:32  [ТС]     Определить, может ли белая фигура пойти на поле #3
Просто в больнице лежал 2 недели, а сейчас в инст пришел, А МНЕ ГОВОРЯТ РЕШАЙ ВСЕ САМ, а сдача в среду((((((
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
20.12.2009, 17:37     Определить, может ли белая фигура пойти на поле #4
Придумал как просто решить первую задачу.

Строим поле в виде массива.
Ставим ферзя на поле (с,d).
Помечаем все поля которые бьет ферзь.
Ставим на поле (a,b) коня и делаем пометку на поле, что поле достижимо конем.
От этого поля делаем всевозможные ходы конем ( волновой алгоритм ), причем ходить можно только по тем полям, которые не помечены как битые от ферзя. При каждом ходе помечаем поле как достижимое конем.
Когда волновой алгоритм закончит работу, то проверяем как помечено поле (e,f).
Варианты:
1) Поле помечено изначальной меткой. Значит ответ - FAILED.
2) Поле помечено как битое ферзем. Значит ответ - FAILED.
3) Поле помечено как доступное для коня. Значит ответ - SUCCESS.
SILVER77
 Аватар для SILVER77
2 / 2 / 0
Регистрация: 20.12.2009
Сообщений: 47
20.12.2009, 18:57     Определить, может ли белая фигура пойти на поле #5
Ну помогиииите пожалуйста(((((( очень прошу, желательно в виде записанной программы))))
Yandex
Объявления
20.12.2009, 18:57     Определить, может ли белая фигура пойти на поле
Ответ Создать тему
Опции темы

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