Поиск длины отрезка и количество таких отрезков

@Agrik · Регистрация: 31.03.2013

Author24 — интернет-сервис помощи студентам

Добрый день! Затупил совсем с задачей.
Вот условие:

Кликните здесь для просмотра всего текста

Файл in.txt cодержит корректные вещественные координаты отрезков на плоскости (по одному отрезку в строке) в формате:
(x1;y1) (x2;y2)
1 Создать список вида (len; num) где len – длина отрезка, округлённая до целого значения, а num – количество отрезков длины len.
2) Отсортировать список по убыванию num.

Пример файла in.txt:
(0 ; 0) ( 2,5; 0)
( 0;1) ( 0; 2 )
(-3,0; 20,1e-1) (-2;2)
Вывод:
1;2
3;1

Замечания к задаче 2
– Информационный класс, как обычно, описать в отдельном файле. Считывание файла данных и необходимые действия реализовать в методе Main() приложения.
– Строку разобрать методом split( ) через регулярное выражение. Формат строки (неформально):
\s*(\s*вещ.число\s*;\s*вещ.число\s*)\s*(\s*вещ.число\s*;\s*вещ.число\s*)\s*
Вещественное число во входной строке правильное. Пары скобок и точка с запятой между числами гарантированно имеются.
– Для поиска элемента в коллекции использовать метод BinarySearch( ) коллекции.
– Для корректной работы BinarySearch() нужно, чтобы список всегда был отсортирован. Возвращаемое значение в случае неудачного поиска может быть использовано для получения индекса, куда нужно вставить новый элемент с сохранением упорядоченности массива.
– BynarySearch() использует IComparable< >, а Sort() – IComparer<Segment>. Это позволяет в одном классе иметь два метода сравнения: один по длине отрезка (нужен для поиска BynarySearch()), а второй – по количеству (для сортировки перед выводом).
– Длина отрезка = sqrt((x1– x2)2 + (y1–y2)2)
– чтобы половинные значения округлялись к большему, нужно вызывать Math.Round(…,MidpointRounding.AwayFromZero);

Я не могу саму идею понять. Получается я создаю List и перед вводом нового значения бинарным поиском сравниваю его с имеющимися, если такого нету то он сам его вставляет в нужное место? А как тогда происходит изменение параметра num, если такое значение уже есть? И что такое IComparer<Segment>, а вернее Segment? Это от балды название или стандартное. В MSDN ничего такого не нашёл.

@rRczZZ · 28.11.2014, 14:43

Agrik, похоже, что Segment это класс отрезков унифицированных своей длиной. BinarySearch сам не вставляет, вернет или положительный индекс найденного элемента, или отрицательный в противном случае, Вы сами должны написать код обработки на его основе. Примерный код класса Segment

C#

class Segment : IComparer<Segment>, IComparable<Segment>
{
    public int Length; // Округленная длина
    public int Count;  // Число отрезков
 
    public Segment(double Length, int Count = 0)
    {
        this.Length = (int)Math.Round(Length);
        this.Count = Count;
    }
 
    public override string ToString()
    {
        return String.Format("Length: {0} Count: {1}", Length, Count);
    }
 
    // Предикат для сортировки по убыванию длин отрезков
    public int Compare(Segment x, Segment y)
    {
        return (y.Length.CompareTo(x.Length));
    }
 
    // Предикат для сортировки по убаванию числа одинаковых отрезков
    public int CompareTo(Segment other)
    {
        if (other == null) return 1;
        return other.Count.CompareTo(this.Count);
    }
}

И метод добавления

C#

static void AddSegment(List<Segment> List, double Length)
{
    Segment s = new Segment(Length);
 
    // Пробуем найти
    int idx = List.BinarySearch(s, s);
 
    if (idx < 0)
    {
        // Если не нашли то вставляем
        idx = -idx - 1;
        List.Insert(idx, s);
    }
    else
    {
        // Если нашли то получаем существующий элемент
        s = List[idx];
    }
 
    // Увеличиваем число отрезков данного типа
    s.Count++;
}

Добавлено через 2 минуты
вот так использовать

C#

var list = new List<Segment>();
 
AddSegment(list, 3);
AddSegment(list, 3);
AddSegment(list, 2);
AddSegment(list, 5);
AddSegment(list, 4);
        
Console.WriteLine("Сортированно по убыванию длин");
foreach (var s in list) Console.WriteLine(s);
 
list.Sort();
 
Console.WriteLine("Сортированно по убыванию числа отрезков");
foreach (var s in list) Console.WriteLine(s);

@Agrik · 28.11.2014, 15:22 **[ТС]**

rRczZZ, вот мой класс Segment

Кликните здесь для просмотра всего текста

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Text.RegularExpressions;
 
namespace Task2
{
    class Segment
    {
        double x1, x2, y1, y2;
        protected string[] segment;
 
        public Segment()
        { }
 
        public Segment(string line)
        {
            segment = Regex.Replace(line, " ", "").Split('(', ')', ';');
            string[] tempsegment = {"","","",""};
            int j=0;
            foreach(var s in segment) 
            {
                if (s != "")
                {
                    tempsegment[j] = s;
                    j++;                
                }
            }
            x1 = Double.Parse(tempsegment[0]);
            y1 = Double.Parse(tempsegment[1]);
            x2 = Double.Parse(tempsegment[2]);
            y2 = Double.Parse(tempsegment[3]);
            Console.WriteLine("x1={0} y1={1} x2={2} y2={3}", x1, y1, x2, y2);
        }
 
        public double CalculationSegmentLength()
        { 
            return (Math.Round((Math.Sqrt(Math.Pow((x1-x2),2)+Math.Pow((y1-y2),2))),MidpointRounding.AwayFromZero));
        }
       
    }
}

а вот Мэйн, только недоделанный

Кликните здесь для просмотра всего текста

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
using System.Text.RegularExpressions;
 
namespace Task2
{
    class Program
    {
        static void Main(string[] args)
        {
          
            string[] spl={};
            string ab="";
            Segment s = new Segment();
            string[] lines = File.ReadAllLines(@"e:\in.txt");
            foreach (var l in lines)
            {
                s = new Segment(l);
                ab = Regex.Replace(l, " ", "");              
                spl = ab.Split('(', ')', ';');
            
            
            }
            Console.ReadKey();
        }
    }
}

т.е. у меня уже реализовано чтение с файла и прочая фигня вплоть до нахождения длины... или я не разобрался в коде или Вы сразу вносите длину отрезка и количество таких отрезков, а надо только длину вносить, а количество уже высчитывается само, в зависимости от того был ли раньше отрезок с такой длиной или нет.. вот с этим напряг(

@rRczZZ · 28.11.2014, 15:27

Agrik, да в этом и разница. У вас Segment есть "конкретный отрезок", а у меня это "класс отрезков некой длины", судя по заданию Segment должен быть именно таким.

@Agrik · 28.11.2014, 20:43 **[ТС]**

rRczZZ, у меня ж это класс... в который я с текстового файла по одной вкидываю строки с координатами, а внутри он разбивает строки по координатам и находит длину... т.е. с него я получаю длину... осталось мне допедрить, как эту длину помещать в List и там уже сортировать и находить отрезки одинаковой длины, увеличивая им счётчик... при этом не должна сбиваться сортировка... думал ещё вместо листа hashtable заюзать, но с этим геморойнее..

Добавлено через 4 часа 25 минут
rRczZZ, сделал я в итоге.. основную идею у Вас взял... хотя я так себе это и представлял только затупил с реализаций.. ещё раз спасибо

Axe1St · 02.12.2016, 13:21

Agrik, был бы рад помощи как решил, не считает счетчик, не могу добиться правды.

@Agrik 6 / 6 / 2 Регистрация: 31.03.2013 Сообщений: 120
		1
	Поиск длины отрезка и количество таких отрезков 28.11.2014, 12:47. Показов 4347. Ответов 5 Метки нет (Все метки) Добрый день! Затупил совсем с задачей. Вот условие: Кликните здесь для просмотра всего текста Файл in.txt cодержит корректные вещественные координаты отрезков на плоскости (по одному отрезку в строке) в формате: (x1;y1) (x2;y2) 1 Создать список вида (len; num) где len – длина отрезка, округлённая до целого значения, а num – количество отрезков длины len. 2) Отсортировать список по убыванию num. Пример файла in.txt: (0 ; 0) ( 2,5; 0) ( 0;1) ( 0; 2 ) (-3,0; 20,1e-1) (-2;2) Вывод: 1;2 3;1 Замечания к задаче 2 – Информационный класс, как обычно, описать в отдельном файле. Считывание файла данных и необходимые действия реализовать в методе Main() приложения. – Строку разобрать методом split( ) через регулярное выражение. Формат строки (неформально): \s(\sвещ.число\s;\sвещ.число\s)\s(\sвещ.число\s;\sвещ.число\s)\s* Вещественное число во входной строке правильное. Пары скобок и точка с запятой между числами гарантированно имеются. – Для поиска элемента в коллекции использовать метод BinarySearch( ) коллекции. – Для корректной работы BinarySearch() нужно, чтобы список всегда был отсортирован. Возвращаемое значение в случае неудачного поиска может быть использовано для получения индекса, куда нужно вставить новый элемент с сохранением упорядоченности массива. – BynarySearch() использует IComparable< >, а Sort() – IComparer<Segment>. Это позволяет в одном классе иметь два метода сравнения: один по длине отрезка (нужен для поиска BynarySearch()), а второй – по количеству (для сортировки перед выводом). – Длина отрезка = sqrt((x1– x2)2 + (y1–y2)2) – чтобы половинные значения округлялись к большему, нужно вызывать Math.Round(…,MidpointRounding.AwayFromZero); Я не могу саму идею понять. Получается я создаю List и перед вводом нового значения бинарным поиском сравниваю его с имеющимися, если такого нету то он сам его вставляет в нужное место? А как тогда происходит изменение параметра num, если такое значение уже есть? И что такое IComparer<Segment>, а вернее Segment? Это от балды название или стандартное. В MSDN ничего такого не нашёл. 0

@rRczZZ 813 / 421 / 169 Регистрация: 08.02.2013 Сообщений: 711
	28.11.2014, 15:27	4
	Agrik, да в этом и разница. У вас Segment есть "конкретный отрезок", а у меня это "класс отрезков некой длины", судя по заданию Segment должен быть именно таким. 0

@Agrik 6 / 6 / 2 Регистрация: 31.03.2013 Сообщений: 120
	28.11.2014, 20:43 [ТС]	5
	rRczZZ, у меня ж это класс... в который я с текстового файла по одной вкидываю строки с координатами, а внутри он разбивает строки по координатам и находит длину... т.е. с него я получаю длину... осталось мне допедрить, как эту длину помещать в List и там уже сортировать и находить отрезки одинаковой длины, увеличивая им счётчик... при этом не должна сбиваться сортировка... думал ещё вместо листа hashtable заюзать, но с этим геморойнее.. Добавлено через 4 часа 25 минут rRczZZ, сделал я в итоге.. основную идею у Вас взял... хотя я так себе это и представлял только затупил с реализаций.. ещё раз спасибо 0

Axe1St 0 / 0 / 1 Регистрация: 29.10.2016 Сообщений: 19
	02.12.2016, 13:21	6
	Agrik, был бы рад помощи как решил, не считает счетчик, не могу добиться правды. 0

Опции темы

Поиск длины отрезка и количество таких отрезков

Решение