
29.11.2007, 12:36
|
|
Banned
Регистрация: 20.06.2005
Сообщений: 880
Провел на форуме: 4610226
Репутация:
1332
|
|
2spider-intruder фигуры не должны бить друг друга, по-моему это в
условии написано. слон не может бить не только слона, но и ладью. хотя
конечно автор мог иметь вовсе что-то другое, тем не менее тогда можно
вообще ставить так:
*SSSSSSS
******L*
*****L**
****L***
***L****
**L*****
*L******
LSSSSSSS
но тогда смысл задачи ТЕРЯЕТСЯ - больше поставить никак нельзя, хотя бы
потому, что 14 - самое максимальное кол-во слонов которых можно
поставить тк 14 максимальное кол-во не пересекающихся диагоналей на
доске (диагонали не имеют права пересекаться тк их порождают сами
слоны), 8 - макисмальное кол-во ладей (очевидно), но тк любой вариант на
максимальную растоновку слонов будет съедать одну клетку диагонали, то
кол-во ладей 7. конечно, мы в общем случае никогда не имеет парва делать
общий максимум из максимума по слонам, однако в данной задаче если мы
возьмем не максимум, а например 13, то ладей можно будет поставить,
очевидно, лишь на одну больше (тк до этого было 7) => сумма общая не
меняется. при этом в задаче нас интересует общая сумма, тк не было
введено понятия цены одной фигуры по сравнению с другой - опять смысл
ТЕРЯЕТСЯ.
Последний раз редактировалось ZaCo; 29.11.2007 в 12:39..
|
|
|