ilyaraz's blog

By ilyaraz, 8 years ago, In Russian,
Поразвлекаю вас еще двумя задачами. На этот раз по программированию.

  1. Заданы несколько типов плиток. Плитка -- это квадратик 1 на 1, левая и правая сторона которого покрашены в какие-то цвета. Считаем, что плиток каждого типа бесконечно много. Нужно определить, можно ли корректно замостить такими плитками полоску высоты 1 и бесконечной ширины. Корректность понимается так: во-первых, плитки не разрешается переворачивать, во-вторых, цвета соприкасающихся сторон должны быть одинаковыми.
  2. Аналогичная задача, но уже для плоскости. Теперь у плиток раскрашены все 4 стороны, и нужно корректно замостить бесконечное клеточное поле.
 
 
 
 
  • Vote: I like it  
  • +24
  • Vote: I do not like it