Шахматная Задача |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Шахматная Задача |
Человек |
Сообщение
#1
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Задача:
Двумерный массив 8x8 представляет собой шахматную дос- ку: 0 - пустое поле, положительные числа - белые фигуры (1 - король, 2 - королева, 3 - тура, 4 - офицер, 5 - конь, 6 - пеш- ка), отрицательные числа - черные фигуры (-1 - король и т.д.).Требуется ответить на вопрос, является ли позиция возможной с точки зрения расположения пешек. (Не может быть пешек на 1-й и 8-й горизонталях, и, например, у белых не может быть одновременно пешек на a2, a3 и b2.) Помогите пожалуйста. |
Digitalator |
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 247 Пол: Мужской Репутация: 1 |
Не уверен, но помойму можно сделать так:
найти все треугольники (условно их так назовоем) основание которых строится на 1-й (или 8-й) горизонтали, а высота равна основанию. Если для каждого из этих треугольников к-во пешек(цвет зависит от горизонтали, на которой строимм) в нем не больше длины основания (измеряется в клетках) то расположение возможно. +++ вражеских фигур 20 штук, а чтоб 6 пешек с краю выстроить нужно сожрать 1+2+3+4+5=15штук а если на доске вражин 6 или более, то такая растановка невозможна. Т.е. помимо логически правильной растановки, нужно проверять еще соответсвие к-ва необходимых поеданий. -------------------- |
Текстовая версия | 15.05.2024 8:33 |