Point.java

/*************************************************************************
 * Name:
 * Email:
 *
 * Compilation:  javac Point.java
 * Execution:
 * Dependencies: StdDraw.java
 *
 * Description: An immutable data type for points in the plane.
 *
 *************************************************************************/
//package PatternRecognition;
import java.util.Comparator;

//import edu.princeton.cs.introcs.StdDraw;

public class Point implements Comparable<Point> {

    // compare points by slope
    public final Comparator<Point> SLOPE_ORDER = new slopeOrder();       // YOUR DEFINITION HERE

    private final int x;                              // x coordinate
    private final int y;                              // y coordinate

    
    private class slopeOrder implements Comparator<Point>
    {
    	public int compare(Point p1, Point p2)
    	{
    		double slope1 = Point.this.slopeTo(p1);
    		double slope2 = Point.this.slopeTo(p2);
    		if ( slope1 < slope2) 
    			{
    				return -1;
    			}
    		else if ( slope1 > slope2 ) {
    			return 1;
    		}
    		else {
    			//System.out.print(Point.this.slopeTo(p1)+" ");
    			//System.out.print(Point.this.slopeTo(p2)+" ");
    			//System.out.print("slope p1==p2 ");
    			return 0;
    		}
    	}
    }
    // create the point (x, y)
    public Point(int x, int y) {
        /* DO NOT MODIFY */
        this.x = x;
        this.y = y;
    }

    // plot this point to standard drawing
    public void draw() {
        /* DO NOT MODIFY */
        StdDraw.point(x, y);
    }

    // draw line between this point and that point to standard drawing
    public void drawTo(Point that) {
        /* DO NOT MODIFY */
        StdDraw.line(this.x, this.y, that.x, that.y);
    }

    // slope between this point and that point
    public double slopeTo(Point that) {
        /* YOUR CODE HERE */
    	if (this.x == that.x)
    	{
    		if (this.y == that.y)
    			return Double.NEGATIVE_INFINITY;
    		else
    			return Double.POSITIVE_INFINITY;
    	}
    	else if (this.y == that.y)
    		return +0.0;
    	else
    		return (double) (this.y - that.y)/(this.x - that.x);
    	
    }

    // is this point lexicographically smaller than that one?
    // comparing y-coordinates and breaking ties by x-coordinates
    public int compareTo(Point that) {
        /* YOUR CODE HERE */
    	if ((this.y < that.y) || ((this.y == that.y)&&(this.x < that.x)))
    		return 1;
    	else if ((this.y == that.y) && (this.x == that.x))
    		return 0;
    	else
    		return -1;    	
    }

    // return string representation of this point
    public String toString() {
        /* DO NOT MODIFY */
        return "(" + x + ", " + y + ")";
    }

    // unit test
    public static void main(String[] args) {
        /* YOUR CODE HERE */
    	Point p1 = new Point(3000,4000);
    	Point p2 = new Point(6000,7000);
    	Point p3 = new Point(14000,15000);
    	Point p4 = new Point(20000,21000);
    	
    	StdDraw.setXscale(0, 32768);
    	StdDraw.setYscale(0, 32768);
    	p1.draw();
    	p4.draw();
    	p1.drawTo(p4);
    	
    }
}