Здравствуйте Аноним, Вы писали:
А>ага, спасибочки. Алгоритм понятен. В общем, попиксельное сравнивание в циклах. Получается GetDIBits даже и не надо использовать.
GetDIBits как раз вернет указатель на скопированный массив пикселей, это упрощает задачу.
А>Есть одна проблема в таком случае. Сложность такого алгоритма будет sxI*syI*sxP*syP. При скромных размерах картинки 500х500 и её маленькой части 100х100 мы получаем порядка 10^10 шагов. Боюсь я, что это будет не совсем быстро даже на современных компьютерах
При наихудшем стечении обстоятельств, алгоритм сделает (sxI-sxP)*(syI-syP)*sxP*syP итераций, но на самом деле все зависит от того, какая у тебя картинка. Да чего там говорить — это же проверить несложно. Ты реализуй — а потом нам раскажешь быстро это или нет
А>Хорошо бы было использовать какой-нибудь API или стандартную (вылизанную) функцию. Например, как приятно искать вхождение подстроки в строку
— strstr() и ни о чём не заботишься....
стандартного, имхо, нету.