/**
 * Program sprawdza, czy punkt nalezy do odcinka
 * Program pobrano ze strony www.algorytm.org
 * (c)2005 Tomasz Lubinski
 */
public class Odcinek {

	public static void main(String[] args) {
		
		int i,det; //wyznacznik macierzy
		int x[] = new int[3]; //tablica wspolrzednych x punktow
		int y[] = new int[3]; //tablica wspolrzednych y punktow
		
		System.out.println("Wprowadzanie wspolrzednych punktow.");
		for (i=1; i<4; i++) {
			System.out.println("Punkt " + i);
			x[i - 1] = Console.readInt("x=");
			y[i - 1] = Console.readInt("y=");
		}
		
//		Oblicznie wyznacznika macierzy
		det = x[0]*y[1] + x[1]*y[2] + x[2]*y[0] -
		      x[2]*y[1] - x[0]*y[2] - x[1]*y[0];
											 
//		Sprawdzanie wspolliniowosci:
		if (det!=0) System.out.println("Punkt #3 nie nalezy do odcinka #1-#2: brak wspolliniowosci"); else
		if ((Math.min(x[0], x[1]) <= x[2])&&(x[2] <= Math.max(x[0], x[1])) &&
		    (Math.min(y[0], y[1]) <= y[2])&&(y[2] <= Math.max(y[0], y[1]))) 
			System.out.println("Punkt #3 nalezy do odcinka #1-#2"); 
		else
		   	System.out.println("Punkt #3 NIE nalezy do odcinka #1-#2");
	}
}