package interpolacjanewtona;
import java.util.Scanner;
public class InterpolacjaNewtona {


    public static void main(String[] args) {

      int n;
              double silnia = 1.0,a=1.0;
      double xx,h,wj = 1.0;
      double x,y,Wx=0;
      System.out.println("Podaj liczbe wezłow");
      Scanner n1 = new Scanner(System.in);
      xx=3.0;
      n =n1.nextInt();
      double [] tabx=new double[n];
      double [] taby=new double[n];

      for(int i=0;i<n;i++)
      {
      System.out.print("Podaj zmienne X: ");
      Scanner x1 = new Scanner(System.in);
      x =x1.nextFloat();
      tabx[i]= x;
      System.out.print("Podaj zmienne Y: ");
      Scanner y1 = new Scanner(System.in);
      y =y1.nextFloat();
      taby[i]= y;
      }
     double [][] tab = new double [tabx.length][tabx.length];

     for(int i=0;i<tabx.length-1;i++)
      {
                   for(int j=0; j<tabx.length-1-i;j++)
                   {
                      tab[j][i+1]=((tab[j+1][i]-tab[j][i]));
                      System.out.println(" Wartosc : "+tab[j][i+1]);
                    }
         System.out.println("   ");
   //     System.out.println(" Roznica pozadana: " + tab[0][i+1]);
         System.out.println("   ");
         h=tabx[2]-tabx[1];

                a++;

               silnia=silnia*a;
    //      System.out.println("Silnia:   "+silnia);
                 wj *= (xx - tabx[i]);
    //             System.out.println("wj: "+ wj);
      double pod = (silnia*Math.pow(h, a)*2);
 // System.out.println("wartosc pod: "+pod);
  //(-4,-1011)  (-2,-73)  (0,1)  (2,-21)  (4,-523)

  Wx += ((wj)*(tab[i+1][0]))/(pod);
// System.out.println("wynik = "+Wx);
        }
   Wx=Wx+taby[0];
System.out.println("wynik = "+Wx);

    }


}