ФорумПрограммированиеPHP для идиотов → Расчет координат

Расчет координат

  • exians

    Сообщения: 1 Репутация: N Группа: Кто попало

    Spritz 18 февраля 2014 г. 23:13

    Есть координатная плоскость, есть координаты одной точки. Необходимо найти все целые точки в радиусе 2 точек.
    5 [+][+][+][+][+]
    4 [+][+][+][+][+]
    3 [+][+][=][+][+]
    2 [+][+][+][+][+]
    1 [+][+][+][+][+]

    = - известные координаты x,y
    + - необходимо найти
    На выходе массив, подскажите как реализовать?
  • AlexB

    Сообщения: 4306 Репутация: N Группа: в ухо
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz 18 февраля 2014 г. 23:44, спустя 24 минуты 24 секунды

    нену это ппц конечно товарищи.

    двойной фор …….
    Сапожник без сапог
  • adw0rd

    Сообщения: 22959 Репутация: N Группа: в ухо

    Spritz 19 февраля 2014 г. 1:10, спустя 1 час 25 минут 8 секунд

    Есть координатная плоскость, есть координаты одной точки. Необходимо найти все
    целые точки в радиусе 2 точек.

    5 [+][+][+][+][+]

    4 [+][+][+][+][+]

    3 [+][+][=][+][+]

    2 [+][+][+][+][+]

    1 [+][+][+][+][+]

    = - известные координаты x,y

    + - необходимо найти

    На выходе массив, подскажите как реализовать?

    @exians, эта матрица раскладывается в граф, где основание графа "=", и смотришь глубину в 2 уровня, все это возвращаешь как точки координат.

    Гугли слова "матрица", "граф" и оба сразу :-)

    https://smappi.org/ - платформа по созданию API на все случаи жизни
  • Ivan.

    Сообщения: 495 Репутация: N Группа: Адекваты

    Spritz 20 февраля 2014 г. 19:26, спустя 1 день 18 часов 16 минут

    DFS какой-нибудь, или тупо обход перебором

Пожалуйста, авторизуйтесь, чтобы написать комментарий!