#include <stdio.h>

#include <stdlib.h>

#define FALSE 0

#define TRUE 1

typedef struct { int x; int y; } points;

int getMeters (int ** ,int ,int);

int getLevel (int **,int,int,int);

int getWay (int **,int,int,int,int,int,points *,int);

int noDesborda (int **,int,int,int,int,int);

int getMax (int **,int,int);

void pop ( points * , points , int );

void push (points,points *,int);



void pop ( points *pila , points point, int len ) {

	puts("Ejecutando pop");

	point.x=&pila[len].x;

	point.y=&pila[len].y;

	len--;

	return;

}

void push (points point, points *p, int len) {

	puts("Ejecutando push");

	len++;

	p[len].x=point.x;/*estas dos líneas compilan, pero cuando se ejecutan, muere el programa*/

	p[len].y=point.y; 

	return;

}



int getMeters (int **m ,int filas ,int columnas) {

	int i,max,acum=0;

	puts("Ejecutando getMeters");

	max = getMax(m,filas,columnas);

	for ( i = 0 ; i<=max; i++ ) {

		acum = acum + getLevel(m,filas,columnas,i);

	}

	return acum;

}



int getLevel (int **m,int filas,int columnas,int level) {

	int i,j,acum=0,aux,len=0;

	points point, *p;

	puts("Ejecutando getLevel");

	for(i=1;i<=filas-1;i++) {

		for(j=1;j<=columnas-1;j++) {

			aux=getWay(m,filas,columnas,i,j,level,p,len);

			len=0;

			if(&m[i][j]==level && aux) {

				acum = acum + aux;

				while (point.x != -1)

					m[point.x][point.y]++;

			}

			else {

				while (point.x != -1)

					m[point.x][point.y]=0;

			}

		}

	}

	return acum;

}



int getWay (int **m,int filas,int columnas,int i,int j,int level, points *p,int len) {

	int acum,desborda=FALSE;

	points point;

	puts("Ejecutando getWay");

	if ( noDesborda(m,filas,columnas,i,j,level) )

		acum++;

	else

		desborda = TRUE;

	point.x=i;

	point.y=j;

	push(point,p,len);

	if ( i-1>0 && &m[i-1][j]==level )

		getWay (m,filas,columnas,i-1,j,level,p,len);

	if ( i+1<filas && &m[i+1][j]==level )

		getWay (m,filas,columnas,i+1,j,level,p,len);

	if ( j+1<columnas && &m[i][j+1]==level )

		getWay (m,filas,columnas,i,j+1,level,p,len);

	if ( j-1>0 && &m[i][j-1]==level)

		getWay (m,filas,columnas,i,j-1,level,p,len);

	if ( desborda )

		return 0;

	else

		return acum;

}



int noDesborda (int **m,int filas,int columnas,int i,int j,int level) {

	puts("Ejecutando noDesborda");

	if(i-1==0 && &m[i-1][j]>level)

		return TRUE;

	if(i+1==filas && &m[i+1][j]>level)

		return TRUE;

	if(j-1==0 && &m[i][j-1]>level)

		return TRUE;

	if(j+1==0 && &m[i-1][j]>level)

		return TRUE;

	else

		return FALSE;

}



int getMax (int **m,int filas,int columnas) {

	int i,j,max=0;

	puts("Ejecutando getMax");

	for(i=0;i<=filas;i++) {

		for(j=0;j<=columnas;j++) {

			if(&m[i][j]>max)

				max=&m[i][j];

		}

	}

	return max;

}



int main (void) {

	int m[3][3] = {

		{ 9 , 9 , 9 },

		{ 9 , 1 , 9 },

		{ 9 , 9 , 9 },

	};

	int acum;

	puts("Iniciando prueba");

	acum=getMeters(m,3,3);

	printf("La cantidad de agua es: %d", acum);

	return 0;

}

(07-09-2011 15:05)rld escribió:  

Cita:

 int getMeters (int ** ,int ,int);

Ni sabia que se podian declarar funciones asi...vale ponerle nombres a las variables ahi, sino es inentendible

Creo que el error esta en getLevel, no probé arreglarlo. Fijate que tenés:

 int getLevel(...) {

...

points point, *p;

...

aux = getWay(...,p,...);

...

}

Y despues getWay llama a push que también recibe a p, y despues se desreferencia p pero nunca se inicializó (p[len] = ...). Cuando lo corro, p apunta a cualquier lado, y eso debería estar causando el segfault. No se si es el unico error, pero en algun lado se arranca

---

 pileta.c: In function ‘getWay’:

pileta.c:66:13: warning: ‘acum’ may be used uninitialized in this function

pileta.c: In function ‘getLevel’:

pileta.c:45:16: warning: ‘p’ may be used uninitialized in this function

Warnings bastante importantes