package algs91; // section 9.8
import stdlib.*;
import algs12.Point2D;
import algs35.SET;
/* ***********************************************************************
 *  Compilation:  javac InteractiveFarthestPair.java
 *  Execution:    java InteractiveFarthestPair
 *  Dependencies: FarthestPair.java Point2D.java StdDraw.java SET.java
 *
 *************************************************************************/

public class XInteractiveFarthestPair {

	public static class FarthestPairBrute {
		public FarthestPairBrute (Point2D[] points) {}
		public Point2D either () { return null; }
		public Point2D other () { return null; }

	}
	public static void main(String[] args) {
		StdDraw.setCanvasSize(800, 800);
		StdDraw.setXscale(0, 10000);
		StdDraw.setYscale(0, 10000);
		StdDraw.show(0);
		SET<Point2D> set = new SET<>();

		while (true) {
			if (StdDraw.mousePressed()) {
				// mouse pressed so add point to list of points
				int x = (int) (Math.round(StdDraw.mouseX()));
				int y = (int) (Math.round(StdDraw.mouseY()));
				set.add(new Point2D(x, y));

				// extract array of points
				int N = set.size();
				Point2D[] points = new Point2D[N];
				int n = 0;
				for (Point2D p : set) {
					points[n++] = p;
				}

				// compute farthest pair
				FarthestPair      farthest = new FarthestPair(points);
				FarthestPairBrute brute    = new FarthestPairBrute(points);


				StdDraw.clear();

				// draw the points in black
				StdDraw.setPenRadius(.01);
				StdDraw.setPenColor(StdDraw.BLACK);
				for (int i = 0; i < N; i++)
					points[i].draw();

				// draw the farthest pair in red
				StdDraw.setPenColor(StdDraw.RED);
				farthest.either().draw();
				farthest.other().draw();

				StdDraw.setPenRadius();
				StdDraw.setPenColor(StdDraw.BLUE);
				brute.either().drawTo(brute.other());
			}
			StdDraw.show(20);
		}

	}

}