holes

//this idea was from Evan Kohilas on Friday's help session (21/4/17)


#include <stdio.h>
#include "captcha.h"

int no_neighbours(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH]);
int find_lowest(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH]);
int replace(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH], int to_be_replaced, int replacement);
int merge(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH], int replacement);

// this function
int no_neighbours(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH]) {
    return n[k][g+1]==0 && n[k-1][g]==0 && n[k][g-1]==0 && n[k+1][g]==0;
}

int find_lowest(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH]){ // this function finds the lowest number in the (surrounding) array
    int adj[4]={n[k][g+1], n[k-1][g], n[k][g-1], n[k+1][g]};//must handle the case when n[-1][0]
    int i=1;
    int min=adj[0];
        while(i < 4) {
            if(adj[i]>0 && adj[i]<min && adj[i]!=0) {
                min=adj[i];
            }
            i++;
        }
    return min;
}

//FOR TODAY-- NEED TO MAKE REPLACE FUNCTION
// we need to scan the entire array again and replace every number in the array that is "replacement" with adj[i]
int replace(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH], int to_be_replaced, int replacement){

    k=0;
    while(g < N_HEIGHT-1) {
        g=0;
            while(g < N_WIDTH-1) {
                if(n[k][g]==to_be_replaced) {
                    n[k][g]=replacement;
                }
                g++;
            }
            k++;
    }
    return replacement;
}

//function that finds numbers that aren't 0 or replacement
int merge(int k, int g, int N_HEIGHT, int N_WIDTH, int n[N_HEIGHT][N_WIDTH], int replacement){
    int adj[4]={n[k][g+1], n[k-1][g], n[k][g-1], n[k+1][g]};
    int i=1;
    int min=adj[0];
    int to_be_replaced;
    int m=0;

        while(i < 4) {
        //n, 2, 1
            if(adj[i]>0 && adj[i]!=0 && adj[i]!=replacement) {
                to_be_replaced=adj[i];
            }
            i++;
        }

        if(n[k][g]==to_be_replaced) {
            replace(k, g, N_HEIGHT, N_WIDTH, n, to_be_replaced, replacement)==n[k][g];
            m++;
        }
        return m;
}


int get_holes(int height, int width, int pixels[height][width]){
    int num=1; //replacement number
    int x=1, y=1;
    int replacement;
    int m=0; // number of total merges
    int number_of_holes;
    int to_be_replaced;
    int N_HEIGHT=height+2;
    int N_WIDTH=width+2;
    int k=x+1;
    int g=y+1;

    printf("hello");
    int n[N_HEIGHT][N_WIDTH];//new array where all numeros to 0 and has a border of zeroes around array
    for(k=0; k < N_HEIGHT; k++){
        for(g=0; g < N_WIDTH; g++){
            n[k][g] = 0;
        }
     }
    printf("hello");
    k=1;
    while(k < N_HEIGHT-1) {
        g=1;
            while(g < N_HEIGHT-1) {
                //printf("%d\n %d\n", x, y);
                if (pixels[x][y]==0) {

                    if(no_neighbours(k, g, height, width, n)) { //if everything around the pixel is zero, then change the pixel value to num, and num increments
                        n[k][g]=num;
                        num++;

                    } else { //if surrounding pixels are not all zero, the pixel value becomes the lowest adjacent number
                        replacement=find_lowest(k, g, height, width, n);
                        merge(k, g, height, width, n, replacement);
                        printf("lol");
                    }


                } else {
                    y++;
                }

           }
           x++;
    }
    number_of_holes = num - m - 2;

    printf("num is: %d\n", num);
    printf("m is: %d\n", m);
    printf("number of holes is: %d\n", number_of_holes);
    return number_of_holes;
}