Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2098894 Fri, 24 Oct 2008 14:02:17 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2098894 OpenGL
Hypot из модйля math. Нет не вызывает. И еще она там с повышенной точностью, нежели прямой вариант.]]> Pavia Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2098238 Thu, 23 Oct 2008 20:47:22 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2098238 OpenGL Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097917 Thu, 23 Oct 2008 13:43:28 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097917 Проще говоря - sqrt(x^2 + y^2). Не вызывает переполнений.]]> amk Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097689 Thu, 23 Oct 2008 10:22:20 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097689 tomsksmile Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097666 Thu, 23 Oct 2008 09:59:55 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097666 здесь, глава 3-5.]]> OpenGL Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097538 Thu, 23 Oct 2008 08:32:01 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097538 tomsksmile Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097493 Thu, 23 Oct 2008 07:43:51 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097493
    distance(i, j) = sqrt(i*i + j*j)

и считать расстояния
    k = distance(abs(x1-x2), abs(y1-y2))
]]> Akina Алгоритмы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097463 Thu, 23 Oct 2008 07:13:17 +0000 расстояние между элементами матрицы https://forum.sources.ru/index.php?showtopic=253991&view=findpost&p=2097463 В булевой матрице A(n,m) найти минимальное и максимальное расстояние между элементами, равными 1.

расстояние это (поправьте если это не так):

Если элементы располагаются в одной строке (столбце), то расстояние это
A(i,j)-A(i,j+k) = k ( A(i+k,j)-A(i,j) = k ), если элементы располагаются в разных строках (и/или столбцах), то расстояние определяется по правилу треугольника Пифагора:
k = sqrt((A(i+p,j)-A(i,j))^2+(A(i,j+p)-A(i+p,j))^2)]]> tomsksmile Алгоритмы