ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mihail Vetchinoff                    2:5020/2127.2127 22 Sep 2001  22:56:44
 To : ALL
 Subject : возможность покрытия прямоугольника фигурами
 -------------------------------------------------------------------------------- 
 

 
 Да не озлится всяк прочитавший се.
 Есть такая задача:
 
 Дан прямоугольник размером  N на M (N,M < 100), каждая ячейка 
 которого есть просто клетка,которая может содержать какое-то 
 число k (фактически - может быть окрашено в какой-то цвет k). 
 Hадо проверить, можно ли его "закрасить" вот такими фигурами, 
 ориентированными на плоскости произвольно:
 
                                  1-1-1
    1-1                1-1        1-1-1
    1-1-1-1  или   1-1-1-1  или   1-1    и т.д.  
    1-1-1-1        1-1-1-1        1-1
 
 Если такое покрытие возможно, то надо выдать вариант покрытия 
 таким образом: напечатать M строк по N чисел, разделенных 
 пробелами но можно сделать и так:
   printf( "%3d", p[i][j] );  
 так будет поровнее таблица.
 Так вот и каждое из этих чисел равняется порядковому номеру 
 фигуры, содержащей  соответствующую клетку прямоуг-ка. Фигуры 
 нумеруются произвольно, это надо для удобочитаемости результата.
                                                                      
 Думал я над задачей думал целый день, но так ничего и не 
 придумал, только голова как арбуз распухла         :(
 
 Большая просьба мне помочь :) если можно, то шлите мне все - 
   - алгоритмы, 
   - ссылки в Инете (хотя лучше ююки html по нетмылу - инет 
 у меня хоть и халявный, но очень уж редко он бывает), 
   - мысли и  идеи :)
 
 Язык предполагаемой реализации - С, но если у Вас что-то есть 
 по теме, то сойдет и любой другой.
 
 Покеда!
 
 --- FIPS/32 v0.99b W95/NT [Unreg]
  * Origin: Fido-приставка к телевизору. (2:5020/2127.2127)
 
 

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