safriansah

daa geom

Jul 17th, 2018
671
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.83 KB | None | 0 0
  1. public class ClosestPoints {
  2.   private static void cPoint(int[]x,int[]y){
  3.      double dMin= Math.sqrt((x[0]-x[1])*(x[0]-x[1])+((y[0]-y[1])*(y[0]-y[1])));
  4.      double jarak;
  5.      int x1 = 0,y1 = 0,x2 = 0,y2 = 0;
  6.      for (int i = 0; i < y.length-1; i++) {
  7.          for (int j = i+1; j < y.length; j++) {
  8.              jarak=Math.sqrt((x[i]-x[j])*(x[i]-x[j])+((y[i]-y[j])*(y[i]-y[j])));
  9.              if (jarak<dMin){
  10.                 dMin=jarak;
  11.                 x1=x[i];
  12.                 x2=x[j];
  13.                 y1=y[i];
  14.                 y2=y[j];
  15.              }
  16.           }
  17.       }
  18.       System.out.println("Jarak Terpendek = "+dMin+" di titik ("+x1+","+y1+") dengan ("+x2+","+y2+")");
  19.    }
  20.    public static void main(String[] args) {
  21.       int[]titikX={2,4,6,7,8};
  22.       int[]titikY={2,4,9,5,4};
  23.       cPoint(titikX, titikY);
  24.    }
  25. }
Advertisement
Add Comment
Please, Sign In to add comment