Untitled
unknown
plain_text
a year ago
1.6 kB
9
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