using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace MathModTasks
{
    public struct Item : IComparable<Item>
    {
        public int number, aTime, bTime;

        public override string ToString()
        {
            return aTime + " " + bTime;
        }

        public int CompareTo(Item item)
        {
            if (aTime <= bTime)
            {
                if (aTime > item.aTime)
                    return 1;
                if (aTime < item.aTime)
                    return -1;
            }
            else
            {
                if (bTime > item.bTime)
                    return 1;
                if (bTime < item.bTime)
                    return -1;
            }
            return 0;
        }
    }

    struct Activity
    {
        public int eventStart, eventEnd, time;
    }
    struct Path
    {
        public string path;
        public int lastPoint, length;
    }

    static class ReadSaveData
    {
        //Считывание данных для поиска критического и минимального пути
        //В первую строку записывается начало работы
        //Во вторую строку конец работы
        //В третью — ее длительность
        //В файле: начало | конец | длительность
        public static void ReadData(string path, ref List<Activity> activities)
        {
            if (!File.Exists(path))
            {
                Console.WriteLine("Файл не найден!");
                Console.ReadKey();
                Environment.Exit(0);
            }
            var lines = File.ReadAllLines(path);
            foreach (var line in lines)
            {
                string[] str = line.Split(';');
                activities.Add(new Activity { eventStart = Convert.ToInt32(str[0]), eventEnd = Convert.ToInt32(str[1]), time = Convert.ToInt32(str[2]) });
            }
        }

        //Считывание данных для поиска критического и минимального пути
        //В первую строку автоматически (в файле писать не надо) записывается номер
        //Во вторую строку время на первом станке
        //В третью строку время на втором станке
        //В файле: 1 станок | 2 станок
        public static void ReadData(string path, ref List<Item> items)
        {
            if (!File.Exists(path))
            {
                Console.WriteLine("Файл не найден!");
                Console.ReadKey();
                Environment.Exit(0);
            }
            var lines = File.ReadAllLines(path);
            int i = 1;
            foreach (var line in lines)
            {
                string[] str = line.Split(';');
                items.Add(new Item { number = i, aTime = Convert.ToInt32(str[0]), bTime = Convert.ToInt32(str[1]) });
                i++;
            }
        }
        /// <summary>
        /// Чтение данных из CSV-файла по указанному пути
        /// </summary>
        /// <param name="path">Путь к файлу</param>
        /// <returns></returns>
        /// <remarks>Транспортная задача: для чтения надо первую ячейку сделать НУЛЕМ! Остальные - как в таблице. Распределение работ между станками: данные в файле должны выглядеть как таблица, у которой значения ячеек разделены с помощью ";", без пробелов.</remarks>        
        static public List<string[]> ReadData(string path)
        {
            List<string[]> data = new List<string[]>();
            try
            {
                using (StreamReader sr = new StreamReader(path, Encoding.UTF8, true))
                {
                    while (sr.EndOfStream != true)
                    {
                        string[] str = sr.ReadLine().Split(';');
                        data.Add(str);
                    }
                }
                return data;
            }
            catch (FileNotFoundException)
            {
                Console.WriteLine("Ошибка считывания данных!");
                return data;
            }
        }

        //Для комивояжера
        /// <summary>
        /// Чтение данных из файла для задачи комивояжера
        /// </summary>
        /// <param name="path">Путь файла, из которого берутся данные</param>
        /// <param name="time">Массив, в который записываются данные</param>
        /// <remarks>Формат записи: Даннные записываются в файл csv. Там должны быть только САМИ ДЛИНЫ ПУТЕЙ, разделённые ';' (на концах элементов последнего столбца этого не нужно ставить)</remarks>
        
        public static void ReadData(string path, ref int[,] time)
        {
            
            if (!File.Exists(path))
            {
                Console.WriteLine("Файл не найден!");
                Console.ReadKey();
                Environment.Exit(0);
            }
            var lines = File.ReadAllLines(path);
            int k = 0;
            
            time = new int[lines.Length, lines.Length]; //Инициализируется массив, куда будут записываться значения
            foreach (var line in lines)
            {

                string[] str = line.Split(';'); //Считывание в строковой массив
                for (int j = 0; j < str.Length; j++)
                {
                    time[k, j] = Convert.ToInt32(str[j]); //Передача в основной массив
                }
                k++;
            }
        }
        /// <summary>
        /// Запись в CSV-файл по указанному пути элементов массива message через ";"
        /// </summary>
        /// <param name="path">Путь для записи файла</param>
        /// <param name="messege">Строковый массив сообщений</param>
        /// <remarks>Используется в задаче распределения работ между станками</remarks>
        static public void WriteToFile(string path, string[] messege)
        {
            using (StreamWriter sw = File.CreateText(path))
            {
                foreach (var s in messege)
                {
                    sw.WriteLine(s + ";");
                }
            }
        }
        /// <summary>
        /// Запись в CSV-файл по указанному пути элементов матрицы message через ";" (каждая строка - на новой строке)
        /// </summary>
        /// <param name="path">Путь для записи файла</param>
        /// <param name="message">Коллекция строковых массивов сообщений для записи</param>
        /// <remarks>Используется при решении транспортной задачи.</remarks>
        static public void WriteToFile(string path, List<string[]> message)
        {
            using (StreamWriter sw = File.CreateText(path))
            {
                foreach (var text in message)
                {
                    foreach(var s in text)
                    {
                        sw.Write(s + ";");
                    }
                    sw.WriteLine();
                }
            }
        }
        /// <summary>
        /// Конвертирует коллекцию строкового типа в матрицу double
        /// </summary>
        /// <param name="list">Коллекция строкового типа</param>
        /// <returns></returns>
        /// <remarks>Используется в симплекс-методе.</remarks>
        static public double[,] StringListConverter(List<string[]> list)
        {
            double[,] d = new double[list.Count, list.First().Length];
            for (int i = 0; i < list.Count; i++)
                for (int j = 0; j < list.First().Length; j++)
                    d[i, j] = Convert.ToDouble(list[i][j]);
            return d;
        }

        //Метод для путей
        public static void WriteToFile(string path, Path savingPath)
        {
            if (!File.Exists(path)) File.Create(path).Close();
            try
            {
                using (StreamWriter sw = new StreamWriter(path, false))
                {
                    sw.WriteLine("Найденный путь имеет вид:");
                    sw.WriteLine(savingPath.path);
                    sw.WriteLine("Его длина составляет: " + savingPath.length);
                }
            }
            catch
            {
                Console.WriteLine("Не удалось записать данные в файл!");
                Console.ReadKey();
                Environment.Exit(0);
            }
        }
        //Для симплекс метода
        /// <summary>
        /// Запись результатов в файл для симплекс-метода
        /// </summary>
        /// <param name="path">Путь к файлу</param>
        /// <param name="result">Массив с результатами</param>
        public static void WriteToFile(string path, double[] result)
        {
            using (StreamWriter sw = new StreamWriter(path, false))
            {
                sw.WriteLine();
                sw.WriteLine("Решение:");
                sw.WriteLine("X[1] = " + result[0]);
                sw.WriteLine("X[2] = " + result[1]);
            }
            
        }

        //Для метода коммивояжера
        /// <summary>
        /// Метод записи результатов решения задачи комивояжера в файл
        /// </summary>
        /// <param name="path">Путь к файлу, в который записываются результаты</param>
        /// <param name="uzli">Количество узлов</param>
        /// <param name="puti">Массив, в котором хранятся получившиеся пути</param>
        /// <param name="f">Массив, в котором хранятся длины путей</param>
        public static void WriteToFile(string path, int uzli, string[] puti, int[] f)
        {
            if (!File.Exists(path)) File.Create(path).Close();
            using (StreamWriter sw = new StreamWriter(path, false))
            {
                sw.WriteLine("Все пути:");
                for (int i = 0; i < puti.Length; i++)
                {
                    sw.WriteLine($"Путь: {puti[i]}, F = {f[i]} у.д.е.");
                }
                int min = f[0];
                for (int i = 1; i < puti.Length; i++)
                {
                    if (min > f[i])
                        min = f[i];
                }
                sw.WriteLine("\nОТВЕТ:\nПути с наименьшими затратами: \r\n");
                for (int i = 0; i < puti.Length; i++)
                {
                    if (f[i] == min)
                        sw.WriteLine((puti[i] + ", F = " + f[i] + "\r\n"));
                }
            }
        }
    }
}