fork download

copy

// A recursive function to find the smallest distance. The array Px contains
	// all points sorted according to x coordinates and Py contains all points
	// sorted according to y coordinates
	float closestUtil(Point Px[], Point Py[], int n)
	{
		// If there are 2 or 3 points, then use brute force
		if (n <= 3)
			return bruteForce(Px, n);
 
		// Find the middle point
		int mid = n/2;
		Point midPoint = Px[mid];
 
 
		// Divide points in y sorted array around the vertical line.
		// Assumption: All x coordinates are distinct.
		std::cout << "mid = " << mid;
		int size_a = mid + 1;
		int size_b = n - mid - 1;
		Point *Pyl = new Point[size_a];   // y sorted points on left of vertical line
		Point *Pyr = new Point[size_b];  // y sorted points on right of vertical line
		int li = 0, ri = 0;  // indexes of left and right subarrays
		for (int i = 0; i < n; i++)
		{
		  if (Py[i].x <= midPoint.x)
			 Pyl[li++] = Py[i];
		  else
			 Pyr[ri++] = Py[i];
		}
 
		// Consider the vertical line passing through the middle point
		// calculate the smallest distance dl on left of middle point and
		// dr on right side
		float dl = closestUtil(Px, Pyl, mid);
		float dr = closestUtil(Px + mid, Pyr, n-mid);
 
		// Find the smaller of two distances
		float d = min(dl, dr);
 
		// Build an array strip[] that contains points close (closer than d)
		// to the line passing through the middle point
		Point *strip = new Point[n];
		int j = 0;
		for (int i = 0; i < n; i++)
			if (abs(Py[i].x - midPoint.x) < d)
				strip[j] = Py[i], j++;
 
		// Find the closest points in strip.  Return the minimum of d and closest
		// distance is strip[]
		return min(d, stripClosest(strip, j, d) );
	}

prog.cpp:4:20: error: 'Point' was not declared in this scope
  float closestUtil(Point Px[], Point Py[], int n)
                    ^
prog.cpp:4:32: error: 'Point' was not declared in this scope
  float closestUtil(Point Px[], Point Py[], int n)
                                ^
prog.cpp:4:44: error: expected primary-expression before 'int'
  float closestUtil(Point Px[], Point Py[], int n)
                                            ^
prog.cpp:4:49: error: expression list treated as compound expression in initializer [-fpermissive]
  float closestUtil(Point Px[], Point Py[], int n)
                                                 ^
prog.cpp:5:2: error: expected ',' or ';' before '{' token
  {
  ^

Standard output is empty