#include <stdio.h>
#include <stddef.h>
#include <stdlib.h>
#include <grass/gis.h>
#include <grass/glocale.h>
#include "nrutil.h"


#define NR_END 1
#define FREE_ARG char*

float sqrarg;
double dsqrarg;
double dmaxarg1, dmaxarg2;
double dminarg1, dminarg2;
float maxarg1, maxarg2;
float minarg1, minarg2;
long lmaxarg1, lmaxarg2;
long lminarg1, lminarg2;
int imaxarg1, imaxarg2;
int iminarg1, iminarg2;


/* allocate a float vector with subscript range v[nl..nh] */
float *vector(int nl, int nh)
{
    float *v;

    v = (float *)G_malloc(((nh - nl + 1 + NR_END) * sizeof(float)));

    return v - nl + NR_END;
}


/* allocate an int vector with subscript range v[nl..nh] */
int *ivector(int nl, int nh)
{
    int *v;

    v = (int *)G_malloc(((nh - nl + 1 + NR_END) * sizeof(int)));

    return v - nl + NR_END;
}


/* allocate an unsigned char vector with subscript range v[nl..nh] */
unsigned char *cvector(int nl, int nh)
{
    unsigned char *v;

    v = (unsigned char *)
	G_malloc(((nh - nl + 1 + NR_END) * sizeof(unsigned char)));

    return v - nl + NR_END;
}


/* allocate an unsigned long vector with subscript range v[nl..nh] */
unsigned long *lvector(int nl, int nh)
{
    unsigned long *v;

    v = (unsigned long *)G_malloc(((nh - nl + 1 + NR_END) * sizeof(long)));

    return v - nl + NR_END;
}


/* allocate a double vector with subscript range v[nl..nh] */
double *dvector(int nl, int nh)
{
    double *v;

    v = (double *)G_malloc(((nh - nl + 1 + NR_END) * sizeof(double)));

    return v - nl + NR_END;
}


/* allocate a float matrix with subscript range m[nrl..nrh][ncl..nch] */
float **matrix(int nrl, int nrh, int ncl, int nch)
{
    int i, nrow = nrh - nrl + 1, ncol = nch - ncl + 1;
    float **m;

    /* allocate pointers to rows */
    m = (float **)G_malloc(((nrow + NR_END) * sizeof(float *)));
    m += NR_END;
    m -= nrl;

    /* allocate rows and set pointers to them */
    m[nrl] = (float *)G_malloc(((nrow * ncol + NR_END) * sizeof(float)));
    m[nrl] += NR_END;
    m[nrl] -= ncl;

    for (i = nrl + 1; i <= nrh; i++)
	m[i] = m[i - 1] + ncol;

    /* return pointer to array of pointers to rows */
    return m;
}


/* allocate a double matrix with subscript range m[nrl..nrh][ncl..nch] */
double **dmatrix(int nrl, int nrh, int ncl, int nch)
{
    int i, nrow = nrh - nrl + 1, ncol = nch - ncl + 1;
    double **m;

    /* allocate pointers to rows */
    m = (double **)G_malloc(((nrow + NR_END) * sizeof(double *)));
    m += NR_END;
    m -= nrl;

    /* allocate rows and set pointers to them */
    m[nrl] = (double *)G_malloc(((nrow * ncol + NR_END) * sizeof(double)));
    m[nrl] += NR_END;
    m[nrl] -= ncl;

    for (i = nrl + 1; i <= nrh; i++)
	m[i] = m[i - 1] + ncol;

    /* return pointer to array of pointers to rows */
    return m;
}


/* allocate a int matrix with subscript range m[nrl..nrh][ncl..nch] */
int **imatrix(int nrl, int nrh, int ncl, int nch)
{
    int i, nrow = nrh - nrl + 1, ncol = nch - ncl + 1;
    int **m;

    /* allocate pointers to rows */
    m = (int **)G_malloc(((nrow + NR_END) * sizeof(int *)));
    m += NR_END;
    m -= nrl;


    /* allocate rows and set pointers to them */
    m[nrl] = (int *)G_malloc(((nrow * ncol + NR_END) * sizeof(int)));
    m[nrl] += NR_END;
    m[nrl] -= ncl;

    for (i = nrl + 1; i <= nrh; i++)
	m[i] = m[i - 1] + ncol;

    /* return pointer to array of pointers to rows */
    return m;
}


/* point a submatrix [newrl..][newcl..] to a[oldrl..oldrh][oldcl..oldch] */
float **submatrix(float **a, int oldrl, int oldrh, int oldcl, int oldch,
		  int newrl, int newcl)
{
    int i, j, nrow = oldrh - oldrl + 1, ncol = oldcl - newcl;
    float **m;

    /* allocate array of pointers to rows */
    m = (float **)G_malloc(((nrow + NR_END) * sizeof(float *)));
    m += NR_END;
    m -= newrl;

    /* set pointers to rows */
    for (i = oldrl, j = newrl; i <= oldrh; i++, j++)
	m[j] = a[i] + ncol;

    /* return pointer to array of pointers to rows */
    return m;
}


/* allocate a float matrix m[nrl..nrh][ncl..nch] that points to the matrix
   declared in the standard C manner as a[nrow][ncol], where nrow=nrh-nrl+1
   and ncol=nch-ncl+1. The routine should be called with the address
   &a[0][0] as the first argument. */
float **convert_matrix(float *a, int nrl, int nrh, int ncl, int nch)
{
    int i, j, nrow = nrh - nrl + 1, ncol = nch - ncl + 1;
    float **m;

    /* allocate pointers to rows */
    m = (float **)G_malloc(((nrow + NR_END) * sizeof(float *)));
    m += NR_END;
    m -= nrl;

    /* set pointers to rows */
    m[nrl] = a - ncl;
    for (i = 1, j = nrl + 1; i < nrow; i++, j++)
	m[j] = m[j - 1] + ncol;

    /* return pointer to array of pointers to rows */
    return m;
}


/* allocate a float 3tensor with range t[nrl..nrh][ncl..nch][ndl..ndh] */
float ***f3tensor(int nrl, int nrh, int ncl, int nch, int ndl, int ndh)
{
    int i, j, nrow = nrh - nrl + 1, ncol = nch - ncl + 1, ndep =
	ndh - ndl + 1;
    float ***t;

    /* allocate pointers to pointers to rows */
    t = (float ***)G_malloc(((nrow + NR_END) * sizeof(float **)));
    t += NR_END;
    t -= nrl;

    /* allocate pointers to rows and set pointers to them */
    t[nrl] = (float **)G_malloc(((nrow * ncol + NR_END) * sizeof(float *)));
    t[nrl] += NR_END;
    t[nrl] -= ncl;

    /* allocate rows and set pointers to them */
    t[nrl][ncl] =
	(float *)G_malloc(((nrow * ncol * ndep + NR_END) * sizeof(float)));
    t[nrl][ncl] += NR_END;
    t[nrl][ncl] -= ndl;

    for (j = ncl + 1; j <= nch; j++)
	t[nrl][j] = t[nrl][j - 1] + ndep;
    for (i = nrl + 1; i <= nrh; i++) {
	t[i] = t[i - 1] + ncol;
	t[i][ncl] = t[i - 1][ncl] + ncol * ndep;

	for (j = ncl + 1; j <= nch; j++)
	    t[i][j] = t[i][j - 1] + ndep;
    }

    /* return pointer to array of pointers to rows */
    return t;
}


/* free a float vector allocated with vector() */
void free_vector(float *v, int nl, int nh)
{
    G_free((FREE_ARG) (v + nl - NR_END));
}


/* free an int vector allocated with ivector() */
void free_ivector(int *v, int nl, int nh)
{
    G_free((FREE_ARG) (v + nl - NR_END));
}


/* free an unsigned char vector allocated with cvector() */
void free_cvector(unsigned char *v, int nl, int nh)
{
    G_free((FREE_ARG) (v + nl - NR_END));
}


/* free an unsigned long vector allocated with lvector() */
void free_lvector(unsigned long *v, int nl, int nh)
{
    G_free((FREE_ARG) (v + nl - NR_END));
}


/* free a double vector allocated with dvector() */
void free_dvector(double *v, int nl, int nh)
{
    G_free((FREE_ARG) (v + nl - NR_END));
}


/* free a float matrix allocated by matrix() */
void free_matrix(float **m, int nrl, int nrh, int ncl, int nch)
{
    G_free((FREE_ARG) (m[nrl] + ncl - NR_END));
    G_free((FREE_ARG) (m + nrl - NR_END));
}


/* free a double matrix allocated by dmatrix() */
void free_dmatrix(double **m, int nrl, int nrh, int ncl, int nch)
{
    G_free((FREE_ARG) (m[nrl] + ncl - NR_END));
    G_free((FREE_ARG) (m + nrl - NR_END));
}


/* free an int matrix allocated by imatrix() */
void free_imatrix(int **m, int nrl, int nrh, int ncl, int nch)
{
    G_free((FREE_ARG) (m[nrl] + ncl - NR_END));
    G_free((FREE_ARG) (m + nrl - NR_END));
}


/* free a submatrix allocated by submatrix() */
void free_submatrix(float **b, int nrl, int nrh, int ncl, int nch)
{
    G_free((FREE_ARG) (b + nrl - NR_END));
}


/* free a matrix allocated by convert_matrix() */
void free_convert_matrix(float **b, int nrl, int nrh, int ncl, int nch)
{
    G_free((FREE_ARG) (b + nrl - NR_END));
}


/* free a float f3tensor allocated by f3tensor() */
void free_f3tensor(float ***t, int nrl, int nrh, int ncl, int nch,
		   int ndl, int ndh)
{
    G_free((FREE_ARG) (t[nrl][ncl] + ndl - NR_END));
    G_free((FREE_ARG) (t[nrl] + ncl - NR_END));
    G_free((FREE_ARG) (t + nrl - NR_END));
}