Untitled

 avatar
unknown
plain_text
a year ago
1.6 kB
4
Indexable

/*
What the assignment is asking:

-get points (the number of points the user will input is gonna be n numbers)
-each point will have an x, y, and label (R or B)
-get one specific point (we'll call it classsified point) to compare to the rest
-find distance between rest of points and the classified point (using euclidean algorithm)
-find the k (another user input) number of closest points to the classified point
-count the labels of the closest points (are there more close points with R or B label?)
-if there are more R than B, print out R, else print B

*/




//Functions to make:


// make function to calculate Euclidean distance between two points (x1, y1) and (x2, y2)
    //distance (euclidean algorithm) = sqrt(pow((x2 - x1),2) + pow((y2 - y1), 2));


// make a struct to define a point with x, y coordinates and a label



//make function to sort the array of points and the array of distances
    //you can use any sort algorithm for this ^


//function to count the labels (After the arrays are sorted)



//main function
    //declare int n and k (n is number of points) (k is num of points to compare to classified point)
        //std cin these ^

    //for loop to collect points (it should run through n length)

    //declare array or vector to collect points

    //declare classified point (an x and a y)
        //std cin these ^

    //declare array to put the distances

    //for loop to calculate distances
        //(use the euclidean algorithm function that I mentioned above)
    
    //call sort function

    //call label count function




Editor is loading...
Leave a Comment