Re[3]: Мультиквайн - вынос мозга

	От:	ghost92
	Дата:	10.11.09 09:01

Здравствуйте, Кодт, Вы писали: К>Здравствуйте, nikov, Вы писали: N>>Tupper's self-referential formula К>Формула сперва показалась мне офигительной, а потом я понял, что это фигня! полностью согласен. Если разобраться... банально, но, как такое придумать, пока до тебя этого никто раньше не делал. К>Пусть h — высота картинки. К>Тогда линейный индекс пиксела j(x,y) = h*x+(y`mod`h) К>Функция, возвращающая j-й бит в числе m, b(m,j) = floor(m/2**j)`mod`2 К>Подставляем b(m,x,y) = b(m,j(x,y)) К>Избавляемся от m: m = floor(y/h), где y = y0*h+dy К>Ну и несложно убедиться, что k/17 — это развёртка по столбцам той самой битмапки. К>Так что весь квест — в том, чтобы придумать формулу, занимающую как можно меньшую площадь