Хвастовство и задача на сообразительность

[burrru]

На материнских платах современных компьютеров есть 2 места под видеокарты. Обычная технология позволяет поставить только две одинаковые видеокарты. Наша контора делает чип, который обеспечивает поддержку двух любых видеокарт. Ведущие производители материнских плат готовят к выпуску платы с нашим чипом, а одна такая плата уже вышла в продажу. Сейчас в Тайване проходит международная компьютерная выставка COMPUTEX. На ней материнская плата с нашим чипом получила награду Best Choice. Это самая престижная награда, которую может получить такой продукт. Контора радуется.

Во время работы над таким продуктом приходится решать много разных задач. Одним трюком я горжусь совершенно по-детски. Вот упрощенные вводные данные. На компьютере запущена какая-то ресурсоемкая программа. В режиме реального времени мы узнаем ключевые параметры этой программы. Мы хотим выводить эти параметры на экран. То есть, программа работает, а где-нибудь в уголке экрана мы видим постоянно меняющиеся числа. Единственная функция, которая есть в нашем распоряжении, может нарисовать прямоугольник любого цвета, любого размера в любом месте экрана. При этом цвет, размер и место могут быть произвольными, а вот количество вызовов этой функции надо минимизировать.

Сперва нарисуем черный прямоугольник, у которого ширина раза в полтора меньше высоты. Поверх него нарисуем белый прямоугольник меньшего размера - чтобы были видны края черного прямоугольника. Так мы получим цифру 0. А если мы нарисуем белый прямоугольник поверх черного так, чтобы от черного осталась только вертикальная полоска, то получим цифру 1. Чтобы получить цифры от 2 до 9, надо поверх черного прямоугольника нарисовать два белых прямоугольника в соответствующих местах (и один - для семерки). В среднем 2.7 прямоугольника на цифру, что довольно мало.

Получается угловато, уродливо, но крайне просто и эффективно. За пару дней был написан и отлажен интерфейс для этого метода. В нашей конторе все отделы пользовались этим методом почти год.

Comments

[dmpogo.livejournal.com]

Два места - уже по три есть :)

[capivar.livejournal.com]

Да, это очень изящное решение. До сих пор с удовольствием вспоминаю вашу задачу. :)

[joe-chasmtons.livejournal.com]

А вся слава досталась MSI :)
У других вендоров ваши чипы скоро появятся?

[spamsink.livejournal.com]

Для семерки только один дополнительный прямоугольник нужен:

_
 |
 |

[vgramagin.livejournal.com]

Для 7 только один.

В принципе, для 2, 5 и 9 тоже можно одним обойтись

[kcmamu.livejournal.com]

жжж  .ж.  жжж  жжж  ж.ж  жжж  жжж  жжж  жжж  жжж
ж.ж  .ж.  ..ж  ..ж  ж.ж  ж..  ж..  ..ж  ж.ж  жжж
ж.ж  .ж.  жжж  ..ж  жжж  жжж  жжж  ..ж  жжж  жжж
ж.ж  .ж.  ж..  ..ж  ..ж  ..ж  жжж  ..ж  ж.ж  ..ж
жжж  .ж.  жжж  жжж  ..ж  жжж  жжж  ..ж  жжж  жжж

 2    2    3    2    3    3    2    2    3    2

[evg25.livejournal.com]

Молодец, поздравляю! :-)

[mz1313.livejournal.com]

Патент зарегистрировали? Кстати, не шучу.

-- Сперва нарисуем черный прямоугольник, у которого ширина раза в полтора меньше высоты. Поверх него нарисуем белый прямоугольник меньшего размера - чтобы были видны края черного прямоугольника. Так мы получим цифру 0.

А что происходит, если в этот момент фон экрана - или хотя бы того куска, на котором ты рисуешь - черный? Твой внешний прямоугольник просто сольется с фоном.

[h2010.livejournal.com]

поздравляю!
а как называется технология и чип?

[h2010.livejournal.com]

о, кажется, нашел: http://www.computex.biz/bestchoice/Winner2010_DetialData.aspx?index=3049

[zhuk-zhuzhuk.livejournal.com]

Действительно: просто и красиво!
Поздравляю!

[kender-ipa.livejournal.com]

Lucid Hydra - ваше детище?)

[hajal.livejournal.com]

Одинаковые - это как?

Просто вспоминается, скажем, макбук про, где 9400 и 9600 стоят одновременно и можно между ними переключаться.

[seagull-jnathan.livejournal.com]

Molodetz !

[zhenyach.livejournal.com]

Напоминает, как в 80-е мне нужно было быстро выводить сложнораскрашенные битмэпы на экран Тектроникса. Рисование там происходило так - на терминал по проводу в 2400 бод посылались команды, а он их выполнял. Если для картинки 200х200 посылать по команде на каждый пиксел, то рисовалось оно несколько минут. А хотелось, чтобы хотя бы меньше секунды.

Пришлось заняться определением одинаково раскрашенных областей, и посылать по команде на область (там была такая - "закрасить многоугольник, заданный последовательностью вершин"). Ну и упорядочивать, чтобы, если один регион лежит внутри другого, то сначала нарисовать внешний - тогда можно было не заморачиваться со связностью.

Помогло, конечно, то что тот Тектроникс в принципе мог отображать небольшое число цветов - не то 7, не то 15. А иначе бы такой номер не прошел.