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

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

  • exians

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    adw/0
  • Ivan.

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

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

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

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