A
и потом это пополам
Size: a a a
2020 July 09
Y
B= 21
Y
вот тут вроде понятно кто где, а у тебя вон 3 вместо 4
да, что-то не внимательный капец)
A
и получается В - 48 + 28 = 2
Y
В - 49 + 28 = 2
A
51+32+15 это .. а, да 98
Y
фух
Y
как это все не забыть
Y
за 4 дня
A
ну ребра и вершины многоугольников это штуки довольно очевидные, если видеть их перед собой
Y
угу
Y
вот бы все было таким очевидным как код Прюфера=)
ГС
Даны две точки x1,x2 (показаны зелеными точками) и список точек (синие точки). нужно отсортировать по мере удаления от прямой.
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
A
Если там именно прямая, а не отрезок, то можно повернуть на угол всю систему так, чтобы прямая была параллельна одной из осей, а затем уже точка с меньшей координатой будет соответствовать меньшему индексу в массиве
A
ну сортировать все равно придется, а так "расстояние до прямой" и "координата после поворота" это просто ровно одна и та же арифметика
A(
Даны две точки x1,x2 (показаны зелеными точками) и список точек (синие точки). нужно отсортировать по мере удаления от прямой.
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
что делаю: для каждой точки считаю расстояние до прямой(там прямой угол), потом сортирую список по этому расстоянию.
все точки могут быть произвольными.
можно ли быстрее?
а как расстояние считаешь?
ГС
По формуле из Википедии
ГС
ГС
Когда прямая задана двумя точками