package com.tutego.insel.solutions.util;

import java.util.*;
import java.awt.Point;

// Ohne Generics Lösung für Java 1.4
public class PointComparator implements Comparator
{
  public int compare( Object o1, Object o2 )
  {
    Point p1 = (Point) o1;
    Point p2 = (Point) o2;

    double distP1 = p1.distanceSq( 0, 0 );
    double distP2 = p2.distanceSq( 0, 0 );

    if ( distP1 < distP1 )
      return -1;
    if ( distP1 > distP2 )
      return +1;
    return 0;
  }

  public static void main( String args[] )
  {
    Point points[] =
    {
        new Point( 9, 3 ),
        new Point( 3, 4 ),
        new Point( 4, 3 ),
        new Point( 1, 2 ),
    };

    Arrays.sort( points, new PointComparator() );

    for ( int i = 0; i < points.length; ++i )
      System.out.println( points[ i ] );
  }
}