ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mihail Vetchinoff                    2:5020/2127.2127 04 Oct 2001  21:59:24
 To : All
 Subject : покрытие
 -------------------------------------------------------------------------------- 
 

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

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