Re[2]: Мультиквайн - вынос мозга в избранное  новое ответить всё   подписка   модер. 
От: Кодт модератор 
Дата: 09.11.09 15:51
Оценка:5 (1) +2
Здравствуйте, 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 — это развёртка по столбцам той самой битмапки.
Так что весь квест — в том, чтобы придумать формулу, занимающую как можно меньшую площадь
... << RSDN@Home 1.2.0 alpha 4 rev. 1237>>
Перекуём баги на фичи!