barajar filas de un array multidimensional

[Casimiro Noteví]

Empezado por aguml

... lo he modificado y antes de modificarlo iba bien pero ahora me da errores

¿Qué errores?
No estaría mal que pusieras el código original también.

[aguml]

Lo saque de aqui pero vamos que lo que hice fue cambiar por memoria dinamica los arrais y permitir decidir al usuario el tamaño de la sopa de letras, el numero de palabras a colocar, y cuales serán esas palabras y de paso quité alguna variable global:
¿Como crear una sopa de letras en C? | Yahoo Respuestas

[Casimiro Noteví]

Vale, pero ¿qué error tiene y dónde?

[aguml]

Empezado por Casimiro Notevi

Vale, pero ¿qué error tiene y dónde?

Pues de momento si pongo que la sopa será de 8x8 y que colocaré 3 palabras, al meter la tercera palabra crashea y si no lo hace lo hace al inicializar con \0 la sopa. Son fallos seguro porque no estoy haciendo algo bien con el tema de punteros o con la memoria dinamica.

[[escafandra]]

En tu bucle principal pides palabras sin haber seresvado el espacio para todas elles y "peta"

Mira esta modificación a tu código respetando más o menos su estructura:

Código PHP:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define LARGOMAX 21

// Llena la matriz con caracteres /0
void inicializa(char **m, int filas, int columnas) {
    int i, j;

    for (i = 0; i < filas; i++)
        for (j = 0; j < columnas; j++)
            m[i][j] = '\0';
}

void PedirPalabras(char **palabras, int nPalabras){
   int i,x;

   for (i = 0; i < nPalabras; i++){
      printf("Introduce una palabra: ");
      scanf("%s", palabras[i]);
      for (x = 0; x < strlen(palabras[i]); x++){
         palabras[i][x]=toupper(palabras[i][x]);
      }
   }
}

// Llena los espacios vacíos con caracteres al azar
void rellena(char **m, int filas, int columnas) {
    int i, j;

    for (i = 0; i < filas; i++)
        for (j = 0; j < columnas; j++)
            if (m[i][j] == '\0')
                m[i][j] = rand() % 26 + 65;
}

// Muestra la sopa de letras
void muestra(char **m, int filas, int columnas) {
    int i, j;

    printf("\n\n");
    for (i = 0; i < filas; i++) {
        for (j = 0; j < columnas; j++)
            printf("%c ", m[i][j]);
        printf("\n");
    }
}

// Valida que la palabra s se pueda agregar a la matriz m
// en la posición (x, y) y en la dirección (dx, dy)
int valida(char **m, int filas, int columnas, const char *s, int x, int y, int dx, int dy) {
    int i, v = 1;

    for (i = 0; i < (int)strlen(s); i++, x += dx, y += dy){
        if (x < 0 || y < 0 || x >= columnas || y >= filas || (m[y][x] != s[i] && m[y][x] != '\0')){
            v = 0;
            break;
        }
    }
    if(v==1)
      printf("\n%s puede agregarse (x%d, y%d, dx%d, dy%d): %d", s, x, y, dx, dy, v);

    return v;
}

// Agrega la palabra s a la sopa de letras
void agrega(char **m, int filas, int columnas, const char *s) {
    int i, x, y, dx, dy;

    dx = rand() % 3 - 1;
    dy = rand() % 3 - 1;
    dx = dx == 0 ? 1 : dx;
    while (!valida(m, filas, columnas, s, x = rand() % columnas, y = rand() % filas, dx, dy)) ;
    for (i = 0; i < (int)strlen(s); i++, x += dx, y += dy)
        m[y][x] = s[i];
}

int main() {
    // Las palabras que se van a agregar a la sopa de letras
    // Deben ser tantas palabras como la definción de PAL
    // Escritas en mayúsculas para que se vean bien
    char **m, **palabras;
    int i;
    int filas, columnas, nPalabras;
    srand(time(0));

    printf("Introduce el numero de caracteres horizontales: ");
    scanf("%d",&columnas);
    printf("Introduce el numero de caracteres verticales: ");
    scanf("%d",&filas);

   bool Error = false;

   //Obtengo la memoria suficiente para el array que contendrá las palabras a colocar en sopa de letras
   printf("Introduce el numero de palabras a colocar: ");
   scanf("%d",&nPalabras);
   if(( palabras = (char**)malloc(nPalabras*sizeof(char*))) == NULL){
      Error != true;
   }else{
      for ( i = 0; i < nPalabras; i++ ){
        if(( palabras[i] = (char*)malloc(LARGOMAX+1)) == NULL )
           Error != true;
      }
    }


    //Obtengo la memoria suficiente para el array que contendrá la sopa de letras
    if (!Error && ( m = (char**)malloc(filas*sizeof(char*))) == NULL )
    {
      Error != true;
    }else{
      for (i = 0; i < filas; i++){
         if (( m[i] = (char*)malloc(columnas)) == NULL )
            Error != true;
      }
    }

    if(!Error){
      PedirPalabras(palabras, nPalabras);
      //Lleno la sopa de letra con \0's
      inicializa(m,filas,columnas);

      //Coloco las palabras en la sopa de letra
      for (i = 0; i < nPalabras; i++)
        agrega(m, filas, columnas, palabras[i]);

      //Muestro como quedan las palabras
      muestra(m, filas, columnas);
      getchar();

      //Relleno los huecos de la sopa de letra
      rellena(m, filas, columnas);
      getchar();

      //Muestro como queda la sopa de letra
      muestra(m, filas, columnas);
      getchar();
    }

    //Libero la memoria de la matriz de la sopa de letras
    if( m != NULL ){
      for ( i = 0; i < filas; i++ )
      {
         if (m[i] != NULL)
         {
            free(m[i]);
         }
      }
    }
    free(m);

    //Libero la memoria de la matriz de las palabras
    if( palabras != NULL ){
      for ( i = 0; i < nPalabras; i++ )
      {
         if (palabras[i] != NULL)
         {
            free(palabras[i]);
         }
      }
    }
    free(palabras);
    return 0;
} 


Saludos.

[aguml]

tienes razon, el codigo donde acomodo las palabras estaba ejecutandose antes de terminar de allocar toda la memoria jajaja.
Ahora me queda crear algo asi como un RandomSuffle que vaya probando todas las combinaciones posibles hasta encontrar una y si las prueba todas y no da con una valida pues que avise con un error. Prueben a crear una sopa de por ejemplo 5x5 y agregen una palabra de 6 letras y veran que no sale nunca del while:

Código PHP:

while (!valida(m, filas, columnas, s, x = rand() % columnas, y = rand() % filas, dx, dy)) ; 


de la funcion agrega.

Mi idea es algo asi:

Código PHP:

largo=rows*columns;
int *lista=malloc (largo*sizeof (int));
for(int x=0;x <largo;x++)
    lista[x]=x;
lista = RandomSuffle (lista, largo);

int* RandomSuffle(int *lista, int largo){
   //en un for voy recorriendo todos y calculo con rand la nueva posición y lo intercambio.
   int pos, aux;
   for(int x=0;x<largo;x++){
      pos=rand ()%largo;
      if(pos != x){
         aux=lista [pos];
         lista[pos]=lista[x];
         lista[x]=aux;
     }
   }
} 


Luego ya fuera de randomsuffle para saber cual es cada posición lo divido entre el número de columnas y me dará la columna y calculo el residuo y me dará la fila.

Código PHP:

void ObtenerPosicion (int valor, int *posx, int *posy){
   *posx=valor / cols;
   *posy=valor % cols;
}

for(int x=0; x<largo; x++){
   ObtenerPosicion(lista[x], &posx, &posy);
   ...
   ... 


Luego:
Uso el mismo método para la orientacion.

Código PHP:

largo=8; //son las 8 posibles orientaciones
int orientacion=malloc (largo*sizeof (int));
for(int x=0;x <largo;x++)
    orientacion[x]=x;
orientacion = RandomSuffle (orientacion, largo);
for(int x=0; x<largo; x++){
   switch (orientacion[x]){
      case 0: //norte
         ...
         break;
      case 1: //noroeste
         ...
         break;
      case 2: //oeste
         ...
         break;
      case 3: //suroeste
         ...
         break;
      case 4: //sur
         ...
         break;
      case 5: //sureste
         ...
         break;
      case 6: //este
         ...
         break;
      case 7: //noreste
         ...
         break;
   }
} 


Si no cabe de ninguna manera cojo una nueva posición y repito hasta encontrar donde cabe o hasta usar la última opción posible.
Si cabe tengo que comprobar que case con las letras que ya haya de otras palabras. Para ello tengo que comprobar con un for si hay alguna letra y comprobar que se corresponda. Dependiendo de la orientacion tendré que comprobar que no desborde el array tampoco.

Todo eso está hecho en el movil y aun no lo he probado, solo fue una idea que me vino estando fuera y lo hice en el movil para no olvidarlo pero ¿que opinais? ¿algo mejor que eso?