ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ruslan Elistratov                    2:4635/99.67   14 Aug 2010  14:35:00
 To : all
 Subject : пентагон
 -------------------------------------------------------------------------------- 
 

 
  Подскажите алгоритм создания и решения подобной задачи (причем решение должно
 быть единственным):
   _ _ _ _ _ _ _ _ _ _ _ _      _ _ _        _      _ _ _
  |Ш|_|_|Ш|_|_|_|_|_|_|_|_|7   |_|_|_|     _|_|    |_|_|_|
  |_|_|_|_|_|_|Ш|_|_|Ш|_|_|4     |_|     _|_|_|    |_| |_|
  |_|_|Ш|Ш|_|_|_|_|_|Ш|_|_|5     |_|    |_|_|         _  
  |_|Ш|_|_|_|Ш|_|_|_|_|_|_|7     _ _ _       _ _    _|_|_
  |_|_|_|_|_|Ш|_|_|_|_|_|Ш|2    |_|_|_|     |_|_|  |_|_|_|
  |_|_|Ш|_|_|_|_|_|_|_|_|_|8    |_|        _|_|      |_|     _
  |Ш|_|_|_|Ш|_|_|_|Ш|_|_|_|3    |_|       |_|_|        _    |_|
  |_|_|_|_|_|Ш|_|_|_|_|_|_|5     _ _       _ _        |_|_  |_|
  |_|Ш|Ш|_|_|_|_|_|_|Ш|_|_|3   _|_|_|     |_|_|_      |_|_| |_|
  |_|_|Ш|Ш|_|_|_|_|_|_|_|_|6  |_|_|_|       |_|_|       |_| |_|
  |_|_|_|_|Ш|_|_|_|_|_|_|_|5       _        |_|    _    |_| |_| 
  |Ш|_|_|_|_|_|_|_|_|_|Ш|_|5   _ _|_|_       _ _ _|_|
   4 9 2 3 6 4 4 9 4 2 9 4    |_|_|_|_|     |_|_|_|_| 
 
  Двенадцать заданных фигур пентамино необходимо разместить на поле придерживаясь
 следующих условий:
  1) пентамино можно устанавливать лишь на белые клетки (Ш - черные)
  2) пентамино не могут соприкасаться даже углами
  3) пентамино можно поворачивать, но нельзя переворачивать наизнанку (зеркально 
 отображать)
  4) цифры вне поля указывают на количество единичных квадратиков пентамино в
 соответствующем ряду.
 
 Rusik 
 --- GEcho 1.20/Pro
  * Origin: Всем мира и добра ... (2:4635/99.67)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    пентагон   Ruslan Elistratov   14 Aug 2010 14:35:00   пентагон   Dan Raskovalov   15 Aug 2001 00:24:20