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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ работа с текстом http://www.cyberforum.ru/cpp-beginners/thread77140.html
Помогите решить задачу. Дан произвольный текст,отредактировать его так,чтобы: а)между словами был ровно 1 пробел; б)предложения в тексте разделялись ровно 2мя пробелами;
C++ ввод с клавиатуры дробного числа необходими написать программу, обеспечивающую ввод с клавиатуры дробного числа. При нажатии клавиши соответствующий символ должен появляться на экране только в том случае, если этот символ является допустимым в данной позиции. Например, программа не должна пропускать ввод более чем 1-ой точки и знака минус не впервой позиции. программа должна позволять редактировать введёное число при помощи... http://www.cyberforum.ru/cpp-beginners/thread77129.html
Матрица. C++
Не сложная программа по матрице. В заданной матрице поменять местами столбцы содержащие следующие элементы: Максимальный и минимальный среди элементов, расположенных в четных столбцах.
Подсчитать количество нулевых элементов в массиве C++
Народ кто нибудь знает как делать? Подсчитать количество нулевых элементов в массиве X,состоящем из 10 элементов типа int и вывести результат на экран/
C++ Определить наименьшее время до того момента, когда часовая и минутная стрелки расположатся перпендикулярно http://www.cyberforum.ru/cpp-beginners/thread77096.html
Добрый день. Помогите разобраться? есть задача 1) Даны целые числа M и N (0<M<=12, 0<=N<=60), указывающие момент времени: «M часов, N минут». Определить наименьшее время (число полных минут), которое должно пройти до того момента, когда часовая и минутная стрелки расположатся перпендикулярно друг другу. я знаю что я иду какимито околдьными путями и вобще можит не вту сторону . вот что я...
C++ Допуск к экзамену. Доброго времени суток, дамы и господа. Прошу помочь с решением задач. Очень важно. Задач 6 штук, нужно выполнить до вторника. Выполнил бы, возможно, сам, если бы был не ленивым студентом(( теперь сильно занят начерталкой, решать некогда. Задачи С++, писать прошу как можно проще, так как курс только начали, если есть возможность- пишите комментарии, чтобы было понятнее. У меня стоит Visial C++ 6.0... подробнее

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

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