using System;

using System.CodeDom;

using System.Collections.Generic;

using System.IO;

using System.Linq;

using System.Runtime.InteropServices;

using System.Text;

using System.Threading.Tasks;

​

namespace IOT_homework_4

{

    public class Program

    {

        //below the classes Point, Circle and Square are defined 

        public class Point 

        {

            public int x, y;

            public Point(int x, int y) //constructor

            {

                this.x = x;

                this.y = y;

            }

        }

        public class Circle

        {

            public int x;

            public Circle(int x)

            {

                this.x = x;

            }

        }

        public class Square

        {

            public int x;

            public Square(int x) 

            {

                this.x = x;

            }

        }

        public class FileHandler //definition of new class FileHandler

        {

            private string Filepath;

            //lists of shapes

            public List<object> CircleList;

            public List<object> SquareList;

            public List<object> PointList;

​

            public FileHandler(string filepath) //constructor

            {

                Filepath = filepath; //the filepath is handed over to the class

            }

​

            //method: read function is being called, the lists of shapes then can be used in the read function

            public void Read() 

            {

               //initialization of properties of the class FilHandler

                CircleList = readCircles(); 

                SquareList = readSquares();

                PointList = readPoints();

            }

​

            //list methods: can only be called internally of the class (explained below exemplary on the circle list)

            private List<object> readCircles()

            {

                //circle list is being created, every line of the shape.txt file is read

                //string array consists of various elements, 1 line of the file corresponds to 1 element

                string[] text = File.ReadAllLines(Filepath); 

                List<object> circles = new List<object>();

                foreach (string line in text) //foreach loop to read through all lines in the file

                {

                    string[] parts = line.Split(' '); //new array, lines are split after each blank space

                    //if the 0. element in a line of the file is the word Circle, a new element gets added to the circle list

                    //[1] is the element which then will be stored in the list (= the element after the blank space in a line)

                    if (parts[0].StartsWith("Circle")) 

                        circles.Add(new Circle(int.Parse(parts[1]))); //int.Parse converts the string parts into an int

                }

                return circles; //returns list

            }

​

            private List<object> readSquares()

            {

                string[] text = File.ReadAllLines(Filepath);

                List<object> squares = new List<object>();

                foreach (string line in text) 

                {

                    string[] parts = line.Split(' '); 

                    if (parts[0].StartsWith("Square")) 

                        squares.Add(new Square(int.Parse(parts[1])));

                }

                return squares;

            }

​

            private List<object> readPoints()

            {

                string[] text = File.ReadAllLines(Filepath);

                List<object> points = new List<object>();

                foreach (string line in text)

                {

                    string[] parts = line.Split(' ');

                    if (parts[0].StartsWith("Point"))

                        points.Add(new Point(int.Parse(parts[1]), int.Parse(parts[2])));

                    //object points: 0. element is the word points, 1. element is the x- and the 2. element the y-coordinate

                    //the x- [1] and y-coordinate [2] are being stored

                }

                return points;

            }

        }

        public class SimpleMath //definition of new class SimpleMath

        {

            //1 method for each requirement

            //method for distance calculation of two points

            public double CalculateDistance(Point p1, Point p2) //2 points are being handed over as parameters for calculating the distance

            {

                double distance = Math.Sqrt(Math.Pow(p1.x - p2.x, 2) + Math.Pow(p1.y - p2.y, 2)); //euclidean distance between two points

                return distance; 

            }

            //method for circle area calculation

            public double CalculateCircleArea(Circle c)

            {

                double area = Math.PI * Math.Pow(c.x, 2); //= squared radius x PI

                return area; 

            }

            //method for square area calculation

            public double CalculateSquareArea(Square s)

            {

                double area = Math.Pow(s.x, 2); //squared side length

                return area;

            }

​

            //method for calculating the distance matrix using a 2-dimensional array (just a matrix)

            public double[,] CalculateDistanceMatrix(List<object> points) //here the points list is handed over as parameter

            {

                double[,] DistMatrix = new double[points.Count(), points.Count()]; //definition of the dimension

                //nxn-matrix should be as long as n=length of list of points

                int m = 0;

                foreach (Point i in points) //outer loop to run through the matrix

                    //goes through all rows and calculates the distance from the first point to all others

                {

​

                    int n = 0;

                    foreach (Point j in points) //inner loop 

                        //for each iteration of the outer loop, the inner loop is executed completely (column-wise)

                    {

​

                        SimpleMath d = new SimpleMath(); //creation of object SimpleMath in the 2-dim array

                        DistMatrix[m, n] = this.CalculateDistance(i, j);

                        n += 1;

                    }

                    m += 1;

​

                    //e.g. i=2, j=3: 2. row, 3. column -> this is the place in the matrix where the distance between the two points i and j is stored

​

                }

​

                return DistMatrix; //7x7-matrix returned

            }

​

            //method to calculate the nearest neighbor

            public double NearestNeighbor(double[,] DistMatrix, int index)

            {

                index = index - 1; //index needs to be reduced by 1 as the points start with 0 (e.g. point 3 is stored in the 2. line)

                double distBuffer = DistMatrix[index, 0]; //distBuffer is the entry of the index and the 0. column

                int iterator = 0;

                int finaliterator = DistMatrix.GetLength(0) - 1; //you only need to go to index 6 in order to go through all 7 elements

                int indexNeighbour;

​

                while (true) //while loop -> checks if current entry is smaller than the previous entry, if yes: loop continues

                {

                    if (iterator > finaliterator) 

                    {

                        break; //first the iterator is 0, iteratively it is being increased by 1

                        //stop criterion: as soon as the iterator is larger than the finaliterator

                    }

​

                    if (iterator == index) //0 is the minimal distance entry (diagonal 0 line in matrix)

                        //e.g. point 3 to point 3, but the nearest neighbour solution should be another point

                    {

                        iterator = iterator + 1; //if as above iterator = index, the iterator is increased by 1, so no identical nodes are being compared

                        continue; //then the loop continous

                    }

​

                    double currentDistance = DistMatrix[index, iterator]; //iterator has a value which meets the condition

​

                    if (currentDistance < distBuffer) //distBuffer is the so far minimal value -> compare current distance value with distBuffer value

                    {

                        distBuffer = currentDistance; //if the current value is smaller than distBuffer, the current smaller value is passed to as distBuffer

                        indexNeighbour = iterator;

                    }

                    else

                    {

                    }

​

                    iterator = iterator + 1; //while loop starts again with iterator increased by 1

                }

​

                // int minIndex = Array.IndexOf(sequence, sequence.Min());

                return distBuffer; //minimal distance value returned

            }

​

        }

​

        //method to get index of nearest neighbor

        static void getIndex(ref double dist, double[,] distMatrix, int index)

​

        {

            //seq: get 1-dim array by using index row and all columns of distMatrix

            double[] seq = new double[distMatrix.GetLength(1)];

            for (int i = 0; i < distMatrix.GetLength(1); i++)

            {

                seq[i] = distMatrix[index - 1, i];

            }

            //get index of seq

            //IndexOf only possible for 1-dim arrays, therefore i (row of the matrix) is the 1-dim array

            dist = Array.IndexOf(seq, dist); 

            dist += dist + 1; //array count starts at 0 -> increase dist by 1, so that user can count from 1 in Pointlist again

        }

​

        public static void Main(string[] args)

        {

            //creation of a instance of the file handler 

            FileHandler file = new FileHandler("C:/Users/tamar/OneDrive/Dokumente/C#/Shapes (1).txt");

            file.Read(); //file is being read via the file path where the shapes.txt doc is located

​

            //using a instance of the math class for calculation

            SimpleMath m = new SimpleMath(); 

​

            //sum of area of all circles

            double sum = 0;

            foreach (Circle c in file.CircleList) //loop goes through whole circle list and performs method for each object

            {

                sum += m.CalculateCircleArea(c); //sum equals the sum of circle areas already looped plus new circle area

            }

            Console.WriteLine("Sum of all circle areas: " + sum); //print sum of circle areas to screen

​

            //sum of area of all suqares

            double sum_squares = 0;

            foreach (Square s in file.SquareList)

            {

                sum_squares += m.CalculateSquareArea(s);

            }

            Console.WriteLine("Sum of all square areas: " + sum_squares); 

​

​

            //show List of Points to user

            Console.WriteLine("List of points: ");

            foreach (Point p in file.PointList)

            {

                Console.WriteLine("{0},{1}", p.x, p.y);

​

            }

            //propose valid range of list to user and ask for a start node

            Console.WriteLine("Choose a starting index from 1 to {0}", file.PointList.Count()); //here range is from 1 to 7

            //read input of user and convert to integer 

            string i = Console.ReadLine();

            int index = Convert.ToInt32(i);

            double[,] distMatrix = m.CalculateDistanceMatrix(file.PointList);

​

            //calculate distance to the nearest neighbor

            double dist = m.NearestNeighbor(distMatrix, index);

            Console.WriteLine("The distance to the nearest neighbor is: ");

            Console.WriteLine(dist); //prints the distance to the nearest neighbor to screen

​

            //get the index of the nearest neighbor in pointlist 

            //e.g. user chooses index 3 for point (10,6), nearest neighbor is (8,6) with index 5 and distance 2

            //call getIndex method, see above

            //call by reference: parameter is not a copy of dist, but the original variable

            getIndex(ref dist, distMatrix, index); 

            Console.WriteLine("The index of the nearest neighbor is: ");

            Console.WriteLine(dist); //prints the index of nearest neighbor to screen

        }

    }

}