Java

var history = function(value, rowIndex) {
               var id = this.grid.getItem(rowIndex).ID;
                return "<img src=/img/showimg.jpg width=20 height=20 id=button1">";
           };

<script>
$(function() {
    $( "#dialog" ).dialog({
      autoOpen: false,
      show: {
        effect: "blind",
        duration: 1000
      },
      hide: {
        effect: "explode",
        duration: 1000
      }
    });
 
    $( "#button1" ).click(function() {
      $( "#dialog" ).dialog( "open" );
    });
  });

public class HullTest {
	
	ArrayList<Point> pointList = new ArrayList<Point>();
	@SuppressWarnings("unused")
	private int numPoints = -1;
	public void readFile(String points) throws FileNotFoundException
	{
		
		Scanner sc = new Scanner(new File(points));
		numPoints = sc.nextInt();
		while (sc.hasNextFloat()) 
	    {
			float x = sc.nextFloat();
			float y = sc.nextFloat();
			Point point = new Point(x,y);
			
			addPoint(point);
	    }
	    
	    sc.close();
	}
	
	public void addPoint(Point point)
	{
		pointList.add(point);
	}
	
	public ArrayList<Line> BruteForce()
	{
		ArrayList<Line> solutionPointsList = new ArrayList<Line>();
		
		for (int i = 0; i < pointList.size()-1; i++)
		{
			for (int j = i+1; j < pointList.size(); j ++)
			{
				boolean isSolutionLine = true;
				int initialSign = 0;
				Point pointA = pointList.get(i);
				Point pointB = pointList.get(j);
				float A = pointB.getY() - pointA.getY();
				float B = pointA.getX() - pointB.getX();
				float C = pointA.getX()*pointB.getY() - pointA.getY()*pointB.getX();
				for (int x = 0; x < pointList.size(); x++)
				{
					Point pointC = pointList.get(x);
					float pointRegion = A*pointC.getX() + B*pointC.getY() - C;
					if (initialSign != 0)
					{
						if (pointRegion > 0 && initialSign < 0)
						{
							isSolutionLine = false;
							break;
						} else if (pointRegion < 0 && initialSign > 0)
						{
							isSolutionLine = false;
							break;
						}
					} else
					{
						if (pointRegion > 0)
							initialSign = 1;
						else if (pointRegion < 0)
							initialSign = -1;
					}
				}
				
				if(isSolutionLine)
				{
					Line temp = new Line(pointA,pointB);
					solutionPointsList.add(temp);
				}
			}
		}
		
		return solutionPointsList;
		
	}
	
	public void PrintSolution ()
	{
		ArrayList<Line> list = BruteForce();
		System.out.println("BRUTE FORCE HULL");
		for (int i = 0; i < list.size(); i ++)
		{
			System.out.println( "(" + list.get(i).getPointA().getX() + ", " + list.get(i).getPointA().getY() + ")");
			System.out.println( "(" + list.get(i).getPointB().getX() + ", " + list.get(i).getPointB().getY() + ")");
		}
	}
	
	public static void main (String args[])
	{
		HullTest hull = new HullTest();
		try {
			hull.readFile(args[0]);
		} catch (FileNotFoundException e) {
			System.out.println("File not found!");
		}
		
		hull.PrintSolution();
	}
}