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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ работа с текстом http://www.cyberforum.ru/cpp-beginners/thread77140.html
Помогите решить задачу. Дан произвольный текст,отредактировать его так,чтобы: а)между словами был ровно 1 пробел; б)предложения в тексте разделялись ровно 2мя пробелами;
Visual C++ Автоматическое обновление экрана (MFC) Как реализовать в MFC??Рисую прямоугольники и меняю цвет...но обновляю с помощью кнопки...а как без нее??? http://www.cyberforum.ru/cpp-beginners/thread77139.html
ввод с клавиатуры дробного числа C++
необходими написать программу, обеспечивающую ввод с клавиатуры дробного числа. При нажатии клавиши соответствующий символ должен появляться на экране только в том случае, если этот символ является допустимым в данной позиции. Например, программа не должна пропускать ввод более чем 1-ой точки и знака минус не впервой позиции. программа должна позволять редактировать введёное число при помощи...
Матрица. C++
Не сложная программа по матрице. В заданной матрице поменять местами столбцы содержащие следующие элементы: Максимальный и минимальный среди элементов, расположенных в четных столбцах.
C++ Определить наименьшее время до того момента, когда часовая и минутная стрелки расположатся перпендикулярно http://www.cyberforum.ru/cpp-beginners/thread77096.html
Добрый день. Помогите разобраться? есть задача 1) Даны целые числа M и N (0<M<=12, 0<=N<=60), указывающие момент времени: «M часов, N минут». Определить наименьшее время (число полных минут), которое должно пройти до того момента, когда часовая и минутная стрелки расположатся перпендикулярно друг другу. я знаю что я иду какимито околдьными путями и вобще можит не вту сторону . вот что я...
C++/CLI WinForms Поведение молекул идеального газа в закрытом сосуде Задача: Написать программу, отображающую поведение молекул идеального газа в закрытом сосуде. a) Создается N потоков, каждый из которых занимается отрисовкой в заданном canvas движущихся кругов (молекул) b) Круги должны взаимодействовать со стенками сосуда (границами canvas) и друг с другом. c) Взаимодействие между потоками-отрисовщиками должно быть реализовано потоком администратором, который... подробнее

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
20.12.2009, 17:37     Определить, может ли белая фигура пойти на поле
Придумал как просто решить первую задачу.

Строим поле в виде массива.
Ставим ферзя на поле (с,d).
Помечаем все поля которые бьет ферзь.
Ставим на поле (a,b) коня и делаем пометку на поле, что поле достижимо конем.
От этого поля делаем всевозможные ходы конем ( волновой алгоритм ), причем ходить можно только по тем полям, которые не помечены как битые от ферзя. При каждом ходе помечаем поле как достижимое конем.
Когда волновой алгоритм закончит работу, то проверяем как помечено поле (e,f).
Варианты:
1) Поле помечено изначальной меткой. Значит ответ - FAILED.
2) Поле помечено как битое ферзем. Значит ответ - FAILED.
3) Поле помечено как доступное для коня. Значит ответ - SUCCESS.
 
Текущее время: 14:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru