[/b/] [/d/] [/tu/] [/a/] [/34/] [/ph/] [/wa/] [/cg/] [/t/]
Здравствуй, Новерь. У меня к тебе просьба.Тут такое дело... Ну вот. Есть поле, разделенное на клетки. На этом поле могут располагаться группы закрашенных (на пикрилейтед - коричневым) клеток, всего клеток в группе - 4, они являются соседями по Муру.Так вот. Мне нужно посчитать количество соседей по Муру у таких вот групп. То есть все клетки, не закрашенные коричневым, имеющие с коричневыми клетками общую точку или линию (на пикрелейтед розовым).Попытки посчитать вручную уперлись в осознание того факта, что комбинаций слишком много, программированием не владею.Так вот. Может, кто знает, есть ли где уже посчитанные результаты, или там какая статистика? Ну или еще что-то, что может мне помочь.Простите за не совсем связную речь - я под вдохновением.Уцухо с вашей главной хочется срочно накормить пирожками, совсем заморили голодом беднягу.Боюсь, скорость Иичана мне не поможет, так что вот.
>>31809да не так их и много, можно напрограммировать было бы.алсоу я слабо понял, что ты хочешь сделать, или пост невнятный, или мне спать пора.
>>31809да не так их и много, можно напрограммировать было бы.
алсоу я слабо понял, что ты хочешь сделать, или пост невнятный, или мне спать пора.
А шо тут програмировать, ёба? Проходишь по всем клеткам и если рядом есть коричневая - считаешь ее. Всего по 8 проверок на каждую клетку (если она сама не коричневая).
>>31813> можно напрограммировать было бы.Ну я того, туго в этом разбираюсь, если честно.> или пост невнятныйThis, меня несет и посему резко падают коммуникативные навыки.> алсоу я слабо понял, что ты хочешь сделатьПрежде всего, я хочу сравнить, мм, "мощность" (?) одной клетки, имеющей соседними клетки в поле 5х5 с ней в центре, и четырех клеток из оппоста. Нужны хотя бы максимальное, минимальное и среднее значение.
>>31813
> можно напрограммировать было бы.
Ну я того, туго в этом разбираюсь, если честно.
> или пост невнятный
This, меня несет и посему резко падают коммуникативные навыки.
> алсоу я слабо понял, что ты хочешь сделать
Прежде всего, я хочу сравнить, мм, "мощность" (?) одной клетки, имеющей соседними клетки в поле 5х5 с ней в центре, и четырех клеток из оппоста. Нужны хотя бы максимальное, минимальное и среднее значение.
>>31814Ну, как бы, сначала нужно сделать все возможные комбинации из четырех клеток, нет? Тетрадного листка и терпения мне не хватило.
>>31817Объясни на простых примерах.
Относительно лобовой способ:Пересчитать количество клеток, помножить на 8(всt возможные соседи), вычесть количество наложений(сделать модуль, который будет их считать).Подумав немного, могу предложить еще более лобовой способ:Перебор всех элементов массива. Для тех, которые имеют своими соседями искомые клетки - ++.(Перебирается весь массив, работает дольше).
>>31817оп, нихрена не понятно.
>>31818Оппик же.Коричневое - группа. Из /9/ про группы:> Сырно, а сколько возможно уникальных 8-связных комбинаций из 4 пикселей?Розовое - то, что у ней считать надо, пусть будет мощность.
>>31818Оппик же.Коричневое - группа. Из /9/ про группы:
> Сырно, а сколько возможно уникальных 8-связных комбинаций из 4 пикселей?
Розовое - то, что у ней считать надо, пусть будет мощность.
>>31822Я понимаю, если бы у меня не было такой проблемы, все было бы уже в гугле найдено, наверное.
>>31823
>>31828Даже и не знаю. Клетки. Их четыре, они связаны точкой либо стороной, они - группа. Есть еще клетки, к группе не относятся, но так же связаны с ней точкой либо стороной. Пока понятно?
Я так понимаю, ОП'у нужно знать:Сколько (и какие) возможно связных комбинаций 4х точек.Какое число соседей у каждого из их. Надеюсь, что в п.1 исключаются комбинации получаемые вращением.
Я так понимаю, ОП'у нужно знать:
Надеюсь, что в п.1 исключаются комбинации получаемые вращением.
>>31831Т.е. хуйня на оппике - это возможные варианты расположения четырех коричневых точек относительно друг друга? Если да, то продолжай.
>>31832Да. > Надеюсь, что в п.1 исключаются комбинации получаемые вращением. А так же отражением.
>>31832Да.
> Надеюсь, что в п.1 исключаются комбинации получаемые вращением.
А так же отражением.
>>31833Возможные, но, к сожалению, далеко не все.Так вот. Есть задача, суть такова: посчитать, сколько такие группы в среднем имеют клеток связанных, но не входящих в группу.Миниманое значение - 12, максимальное - 20, при наиболее и наименее компактном расположении клеток в группе (квадрат и диагональная линия).Короче, сколько в среднем розовых клеток вокруг коричневых.
>>31809Т.е. тебе нужно посчитать количество "розовых" клеток?В каком формате входные данные?
>>31854Даже я, быдлокун, все понял. Ему нужно посчитать количество розовых клеток при каждой из возможных комбинаций коричневых, таких как на оппике.
>>31861Четырех коричневых.slffck
>>31863Именно четырех коричневых точек, млять. Не пяти и не шести. Алсо, можно попытаться посчитать количество оных для одной, двух и трех, обнаружить какую-нибудь сраную прогрессию и лениво зделать как батя велел.sflflssdf
Ох, все, уже не надо, уже там посчитали, вот.
- wakaba 3.0.7 + futaba + futallaby -