ANTICHAT — форум по информационной безопасности, OSINT и технологиям

Не верно - у тя получается 8 тех и 8 тех

Я вот придумал как разместить 8 слонов и 9 тур
Думаю дальше )

спустя минуту:
Знаю как 10 слонов и 8 тур...

Надо сначала придумать максимально число тех и тех фигур а потом методом от обратного сочинить алгоритм.

Ты ж ХЭКИРЧеГ - у тя должно быть все по хитрому ;-)


http://img522.imageshack.us/img522/1230/var1oe1dj0.jpg

вот смотри

Omg %)

и никакой я не хэкерчег, йа веб-дизайнер! меня воротит от нулей и единиц, я не хочу быть системным программером и экономить каждый байт!

я письмо преподу написал, буду ждать ответа с подробностями.

2spider-intruder фигуры не должны бить друг друга, по-моему это в
условии написано. слон не может бить не только слона, но и ладью. хотя
конечно автор мог иметь вовсе что-то другое, тем не менее тогда можно
вообще ставить так:

*SSSSSSS
******L*
*****L**
****L***
***L****
**L*****
*L******
LSSSSSSS

но тогда смысл задачи ТЕРЯЕТСЯ - больше поставить никак нельзя, хотя бы
потому, что 14 - самое максимальное кол-во слонов которых можно
поставить тк 14 максимальное кол-во не пересекающихся диагоналей на
доске (диагонали не имеют права пересекаться тк их порождают сами
слоны), 8 - макисмальное кол-во ладей (очевидно), но тк любой вариант на
максимальную растоновку слонов будет съедать одну клетку диагонали, то
кол-во ладей 7. конечно, мы в общем случае никогда не имеет парва делать
общий максимум из максимума по слонам, однако в данной задаче если мы
возьмем не максимум, а например 13, то ладей можно будет поставить,
очевидно, лишь на одну больше (тк до этого было 7) => сумма общая не
меняется. при этом в задаче нас интересует общая сумма, тк не было
введено понятия цены одной фигуры по сравнению с другой - опять смысл
ТЕРЯЕТСЯ.

Ну вот, задача немного прояснилась:

> - все слоны одной масти?
Масть одна
> - в каком порядке надо ставить их на клетки? слон - ладья - слон?
Порядок не важен
> - вариант 10 ладей и 8 слонов (к примеру) приоритетнее чем 18 слонов?
В сумме должно быть максимальное количество, но хотя бы одна ладья и слон.
> Их должно быть по возможности одинаковое количество?
Нет.

>>В сумме должно быть максимальное количество, но хотя бы одна ладья и слон.
тогда 13, http://zaco.info/shah.cpp

*SSSSSSS
******L*
*****L**
****L***
***L****
**L*****
*L******
LSSSSSSS

а отмеченая красным ладья разве не делает шах слонам, которые стоят сразу после нее (влево) ?

Задача немного туповатая. Когда я решал подобные задачи, ответ был не тривиален и зависел, чаще всего, от размера шахматной доски NxN (где N - входной параметр в опр. интервале). Здесь же, как я понимаю, подразумевается размер реальной доски 8x8 => ответ у задачи всегда один и тот же. Решай на листочке, потом подсунь преподу что то вроде

print res; // =)

Хм, довольно интересно, надо подумать! =/

2KEZ перечитай сообщение мое, я как раз и написал что никая не может бить никакую

2Joker-jar ну ясное дело, только тут и требуется какая-никакая оптимизация. и в условии написано, что функция должна быть рекурсивной, скорее всего тут и просят перебрать тебе не кажется? если делать прямым перебором, то наверное она будет долго решаться.