#include "arrayoperation.h"
#include "findfastestway.h"

double CheckWay1(double **tab, int a, int b, int x, int y ){

    double suma=0;
    int t;

          for(int i=b+1; i<=y-1-b; i++){

                suma+=tab[i][a];
                cout<<" SPR Wykonuje przejscie w prawo  "<<tab[i-1][a]<<" do "<<tab[i][a] <<"a= "<<a<<", b= "<<i<<endl;
                t=i;
          }

            for(int i=t; i<=y-2 ;i++)
            {
                 cout<<" SPR Wykonuje przejscie skosem dol "<<tab[i][a]<<" do "<<tab[i+1][a+1] <<"a= "<<a<<", b= "<<b<<endl;
                suma+=tab[i+1][a+1]+0.01;
                a+=1;
                b+=1;

            }

            cout<<endl<<endl;
            return suma;
}

double CheckWay2(double **tab, int a, int b, int x, int y ){

    double suma=0;
    int t;
               cout<<"Wykonuje przejscie po skosie do gory z punktu "<<tab[b][a]<<" do "<<tab[b+1][a-1] <<"a= "<<a<<", b= "<<b<<endl;

    suma+=tab[b+1][a-1]+0.01;
            a-=1;
            b+=1;
            t=b;

          for(int i=b+1; i<=y-1-b; i++){

                suma+=tab[i][a];
                cout<<" SPR Wykonuje przejscie w prawo  "<<tab[i-1][a]<<" do "<<tab[i][a] <<"a= "<<a<<", b= "<<i<<endl;
                t=i;
          }

            for(int i=t; i<=y-2 ;i++)
            {
                 cout<<" SPR Wykonuje przejscie skosem dol "<<tab[i][a]<<" do "<<tab[i+1][a+1] <<"a= "<<a<<", b= "<<b<<endl;
                suma+=tab[i+1][a+1]+0.01;
                a+=1;
                b+=1;

            }

            cout<<endl<<endl;
            return suma;
}


void FindFastestWay(double **tab, int x, int y){

    int cnumber = 1;
    int a=x-1; double b=0;
    double suma=tab[0][x-1],t;
    cout<<endl;

     for(int i=0; i<y; i++){

        if(a>0 && b<(y)/2.0 -1){
           cout<<"Wykonuje przejscie po skosie do gory z punktu "<<tab[i][a]<<" do "<<tab[i+1][a-1] <<"a= "<<a<<", b= "<<b<<endl;
            suma+=tab[i+1][a-1]+0.01;
            a-=1;
            b+=1;
            t=b;


            //if(CheckWay1(tab, a+1,b-1,x,y)<CheckWay2(tab, a+1,b-1,x,y));


        }else{

          for(int i=b+1; i<=y-1-b; i++){

                suma+=tab[i][a];
                cout<<"Wykonuje przejscie w prawo "<<tab[i-1][a]<<" do "<<tab[i][a] <<"a= "<<a<<", b= "<<i<<endl;
                t=i;
          }

            for(int i=t; i<=y-2 ;i++)
            {
                 cout<<"Wykonuje przejscie skosem do³ "<<tab[i][a]<<" do "<<tab[i+1][a+1] <<"a= "<<a<<", b= "<<b<<endl;
                suma+=tab[i+1][a+1]+0.01;
                a+=1;
                b+=1;

            }

          suma = suma-tab[y-1][x-1];
           cout<<"Case "<<cnumber<<": "<<suma<<endl;
           break;

        }
     }
}