1

есть массив i на j, каждый элемент массива хранит в себе цвет пикселя картинки. Сама картинка представляет из себя preview других картинок, разделенных между собой белой полосой, причем сами превьшки так же могут содержать в себе некие последовательности белых пикселейпример

стоит задача найти центры этих превьюшек, кто подскажет как ее решить?

6
  • А что такое центр в вашем понимании? Это важно.
    – VladD
    29 мая 2016 в 20:12
  • И я бы разделил задачу на две: разрезать большую картинку на маленькие, и найти центр каждой отдельной маленькой картинки.
    – VladD
    29 мая 2016 в 20:13
  • Кстати, откуда берётся большая картинка? Почему она не порезана на части заранее? Если это preview ваших картинок, просто не склеивайте всё в одну кучу, вам же легче будет.
    – VladD
    29 мая 2016 в 20:13
  • под центром тут понимаю ширину и высоту превью деленную на 2
    – user193361
    29 мая 2016 в 20:20
  • Ага, тогда вторая задача самоочевидна, и вопрос в первой.
    – VladD
    29 мая 2016 в 20:20

1 ответ 1

2

Окей, а чем не подходит наивный алгоритм?

Идёте в цикле по X. Для каждого X проверяете, состоит ли весь столбец с данным X из белых клеток (назовём для краткости «белый столбец»). Минус первый столбец можно считать белым для простоты алгоритма. Если этот столбец белый, а предыдущий нет, то данный X — конец картинки, запоминаете его. Если этот столбец не белый, а предыдущий был белый, это начало новой картинки, запоминаете его.

То же для координаты Y.

Имея начало и конец картинки по X и Y, вычисляете средние арифметические.

2
  • и мне приходила в голову такая идея, но смутило то что некоторые превью могут быть белыми "наскозь" по одной из осей, и может такое случится что вся строка/столбец может быть белым
    – user193361
    29 мая 2016 в 20:36
  • @user193361: Может случиться, конечно. Если у вас например все три средних preview в одном и том же месте имеют белую полосу, тогда вообще никак не отличить. Разве что вы знаете ещё и минимальную ширину белой полосы.
    – VladD
    29 мая 2016 в 20:38

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.