Где ошибка в алгоритме сравнения 2х радиус-векторов?

Question

[LuVairo]

Структура Vector позволяет инициализировать и сравнивать векторы. Программа проходит все тесты, кроме одного (доступа к нему нет). Может, в сравнении есть какой-нибудь недочёт?
P.s.: парсинг вектора выполнен правильно, вопрос именно о методe CompareTo(...)

using System;

using static System.Math;

internal struct Vector : IComparable<Vector>
{
    public int X { get; private set; }
    public int Y { get; private set; }

    public const double DELTA = 0.0000001;

    public Vector(int x, int y) => (X, Y) = (x, y);

    public double Length => Sqrt(X * X + Y * Y);

    public static Vector Parse(string input)
    {
        var coords = input.Split();

        if (coords.Length < 2)
            throw new ArgumentException("Incorrect vector");

        return new Vector(int.Parse(coords[0]), int.Parse(coords[1]));
    }

    public int CompareTo(Vector other)
    {
        if (Length < other.Length)
            return -1;
        else if (Abs(Length - other.Length) < DELTA)
            return 0;

        return 1;
    }
}

Comments

[freeExec]

А точно вектор на целых числах?

Answer 1

[GavriKos]

Если там тест на скорость алгоритма и прогоняют кучу векторов - то у вас тут кромешный ад.
Попробуйте считать не длину а квадратичную длину, и не вычислять ее 4 раза в методе сравнения.

Comments

[LuVairo]

Тест не проходит из-за неверного ответа. Кстати, даже если отбросить извлечение корня, так как нам просто нужно сравнить векторы, то тест всё равно проваливается

[LuVairo]

using System;

using static System.Math;

internal struct Vector : IComparable<Vector>
{
    public const double DELTA = 0.0000001;
    public double Length { get; private set; }

    public Vector(int x, int y) => Length = x * x + y * y;

    public static Vector Parse(string input)
    {
        var coords = input.Split();

        if (coords.Length < 2)
            throw new ArgumentException("Incorrect vector");

        return new Vector(int.Parse(coords[0]), int.Parse(coords[1]));
    }

    public int CompareTo(Vector other)
    {
        if (Length < other.Length)
            return -1;
        else if (Length > other.Length)
            return 1;

        return 0;
    }
}

[GavriKos]

LuVairo, ну будем дальше угадывать - вы бы условие привели, да тест сам. Например, если это именно вектор который имеет направление - то недостаточно сравнивать их длины - надо сравнивать направления.

[LuVairo]

GavriKos, векторы сравниваются по длинам. Параметры теста мне неизвестны. Читайте описание внимательнее

Answer 2

[ItsSaym]

Неясно, в чем заключается ошибка алгоритма, поскольку предоставленный код является действительной реализацией для сравнения двух радиус-векторов. Метод CompareTo использует свойство Length структуры Vector для сравнения величины двух векторов. Если длина текущего вектора меньше длины другого вектора, метод возвращает -1. Если длины двух векторов находятся в пределах небольшой дельты друг от друга, метод возвращает 0. В противном случае метод возвращает 1.

Однако стоит отметить, что структура Vector использует int для координат X и Y, что означает, что она способна представлять векторы только с целочисленными координатами. Если вам нужно представить векторы с нецелочисленными координатами, вы можете вместо этого рассмотреть возможность использования double или float. Кроме того, рекомендуется включать в свой код соответствующую документацию и комментарии, чтобы другим было легче его понять и использовать.