day3.java

public class Main {

    public static void main(String[] args) {

        int input = 347991;
        System.out.println("Distance: " + distance(input));
        System.out.println("Value: " + value(input));
        System.out.println("Alternate Distance: " + alternatedistance(input));  //better

    }





    public static int distance(int input) {
        int x = 0;
        int y = 0;
        int max_x = 0;
        int min_x = 0;
        int max_y = 0;
        int min_y = 0;

        int direction = 0;

        int square = 1;


        while (square < input) {

            //right
            if (direction == 0) {
                while (x <= max_x) {
                    x++;
                    square++;
                    if (square == input)
                        break;
                }
                if (max_x < x) {
                    max_x = x;
                    direction = 1;
                }
                continue;
            }

            //up
            if (direction == 1) {
                while (y <= max_y) {
                    y++;
                    square++;
                    if (square == input)
                        break;
                }
                if (max_y < y) {
                    max_y = y;
                    direction = 2;
                }
                continue;
            }

            //left
            if (direction == 2) {
                while (x >= min_x) {
                    x--;
                    square++;
                    if (square == input)
                        break;
                }
                if (min_x > x) {
                    min_x = x;
                    direction = 3;
                }
                continue;
            }

            //down
            if (direction == 3) {
                while (y >= min_y) {
                    y--;
                    square++;
                    if (square == input)
                        break;
                }
                if (min_y > y) {
                    min_y = y;
                    direction = 0;
                }
            }
        }

        if(x < 0)
            x = x * -1;
        if(y < 0)
            y = y * -1;

        return (x + y);
    }


    public static void calcvalue(int[][] values, int start, int xx, int yy){
        values[start+xx][start+yy] = values[start+(xx+1)][start+yy] + values[start+xx][start+(yy+1)] + values[start+(xx-1)][start+yy] + values[start+xx][start+(yy-1)] + values[start+(xx+1)][start+(yy+1)] + values[start+(xx+1)][start+(yy-1)] + values[start+(xx-1)][start+(yy+1)] + values[start+(xx-1)][start+(yy-1)];
    }



    public static int value(int input){
        int x = 0;
        int y = 0;
        int max_x = 0;
        int min_x = 0;
        int max_y = 0;
        int min_y = 0;

        int direction = 0;

        int square = 1;

        int a = (int) Math.sqrt(input);

        int[][] values = new int[a][];
        for(int i=0; i < a; i++)
            values[i] = new int[a];

        int start = a / 2;

        values[start][start] = 1;


        while (square < input) {

            //right
            if (direction == 0) {
                while (x <= max_x) {
                    x++;
                    square++;
                    calcvalue(values, start, x, y);
                    if(values[start+x][start+y] > input)
                        return values[start+x][start+y];
                    if (square == input)
                        break;
                }
                if (max_x < x) {
                    max_x = x;
                    direction = 1;
                }
                continue;
            }

            //up
            if (direction == 1) {
                while (y <= max_y) {
                    y++;
                    square++;
                    calcvalue(values, start, x, y);
                    if(values[start+x][start+y] > input)
                        return values[start+x][start+y];
                    if (square == input)
                        break;
                }
                if (max_y < y) {
                    max_y = y;
                    direction = 2;
                }
                continue;
            }

            //left
            if (direction == 2) {
                while (x >= min_x) {
                    x--;
                    square++;
                    calcvalue(values, start, x, y);
                    if(values[start+x][start+y] > input)
                        return values[start+x][start+y];
                    if (square == input)
                        break;
                }
                if (min_x > x) {
                    min_x = x;
                    direction = 3;
                }
                continue;
            }

            //down
            if (direction == 3) {
                while (y >= min_y) {
                    y--;
                    square++;
                    calcvalue(values, start, x, y);
                    if(values[start+x][start+y] > input)
                        return values[start+x][start+y];
                    if (square == input)
                        break;
                }
                if (min_y > y) {
                    min_y = y;
                    direction = 0;
                }
            }
        }

        return 0;

    }


    public static int alternatedistance(int input){
        int a = (int) Math.pow(((int) Math.sqrt(input)), 2);
        int a_x;
        int a_y;
        int input_x;
        int input_y;


        if( ((int) Math.sqrt(a)) % 2 == 0){
            a_x = -((int) Math.sqrt(a)/2 -1);
            a_y = (int) Math.sqrt(a)/2;

            if((input - a) <= ((int) Math.sqrt(a)) + 1){
                input_x = a_x - 1;
                input_y = a_y - (input - a - 1);
            }
            else {
                input_x = a_x + ((input - a) - ((int) Math.sqrt(a) + 2));
                input_y = a_y - ((int) Math.sqrt(a));
            }
        }
        else{
            a_x = ((int) Math.sqrt(a)-1)/2;
            a_y = -(((int) Math.sqrt(a)-1)/2);

            if((input - a) <= ((int) Math.sqrt(a)) + 1){
                input_x = a_x + 1;
                input_y = a_y + (input - a - 1);
            }
            else {
                input_x = a_x - ((input - a) - ((int) Math.sqrt(a) + 2));
                input_y = a_y + ((int) Math.sqrt(a));
            }
        }

        if(input_x < 0)
            input_x = input_x * -1;
        if(input_y < 0)
            input_y = input_y * -1;

        return (input_x + input_y);
    }

}