Diff: main.cpp

Revision:

0:9ae49accf711

--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/main.cpp	Sun Apr 15 04:00:54 2018 +0000
@@ -0,0 +1,130 @@
+#include "mbed.h"
+#include "Serial.h"
+Serial uart1(USBTX,USBRX);
+using namespace std;
+
+struct Point
+{
+    int val;
+    double x, y;
+    double distance;
+    
+};
+
+bool comparison(Point a, Point b)
+{
+    return (a.distance < b.distance);
+}
+
+int classifyAPoint(Point arr[], int n, int k, Point p)
+{
+    for (int i = 0; i < n; i++)
+        arr[i].distance =
+            sqrt ((arr[i].x - p.x) * (arr[i].x - p.x) + 
+                  (arr[i].y - p.y) * (arr[i].y - p.y));
+                  
+    //sort (arr, arr+n, comparison);
+    
+    int freq1 = 0;
+    int freq2 = 0;
+    for (int i = 0; i < k; i++)
+    {
+        if (arr[i].val == 0)
+            freq1++;
+        else if (arr[i].val == 1)
+            freq2++;
+    }
+    
+    return (freq1 > freq2 ? 0 : 1);
+}
+
+int main ()
+{
+    uart1.baud(9600);
+    int n = 17; // Number of data points
+    Point arr[n];
+ 
+    arr[0].x = 1;
+    arr[0].y = 12;
+    arr[0].val = 0;
+ 
+    arr[1].x = 2;
+    arr[1].y = 5;
+    arr[1].val = 0;
+ 
+    arr[2].x = 5;
+    arr[2].y = 3;
+    arr[2].val = 1;
+ 
+    arr[3].x = 3;
+    arr[3].y = 2;
+    arr[3].val = 1;
+ 
+    arr[4].x = 3;
+    arr[4].y = 6;
+    arr[4].val = 0;
+ 
+    arr[5].x = 1.5;
+    arr[5].y = 9;
+    arr[5].val = 1;
+ 
+    arr[6].x = 7;
+    arr[6].y = 2;
+    arr[6].val = 1;
+ 
+    arr[7].x = 6;
+    arr[7].y = 1;
+    arr[7].val = 1;
+ 
+    arr[8].x = 3.8;
+    arr[8].y = 3;
+    arr[8].val = 1;
+ 
+    arr[9].x = 3;
+    arr[9].y = 10;
+    arr[9].val = 0;
+ 
+    arr[10].x = 5.6;
+    arr[10].y = 4;
+    arr[10].val = 1;
+ 
+    arr[11].x = 4;
+    arr[11].y = 2;
+    arr[11].val = 1;
+ 
+    arr[12].x = 3.5;
+    arr[12].y = 8;
+    arr[12].val = 0;
+ 
+    arr[13].x = 2;
+    arr[13].y = 11;
+    arr[13].val = 0;
+ 
+    arr[14].x = 2;
+    arr[14].y = 5;
+    arr[14].val = 1;
+ 
+    arr[15].x = 2;
+    arr[15].y = 9;
+    arr[15].val = 0;
+ 
+    arr[16].x = 1;
+    arr[16].y = 7;
+    arr[16].val = 0;
+ 
+    /*Testing Point*/
+    Point p;
+    p.x = 2.5;
+    p.y = 7;
+    
+    // Parameter to decide groupr of the testing point
+    while(1)
+    {
+        wait(0.1);
+        int k = 3;
+        uart1.printf ("The value classified to unknown point"
+            " is %d.\n", classifyAPoint(arr, n, k, p));
+        //return 0;
+    }
+
+}