[C] Tableau à deux dimensions

Tableau à deux dimensions [C] - C - Programmation

Marsh Posté le 06-12-2007 à 00:32:56    

Bonsoir,
je vous explique mon problème, je suis entrain de réaliser un programme dans le quel l'opérateur va rentrer deux valeurs qui correspondent aux nombres de lignes du tableau et aux nombres de colonnes, aussi je dois reinitialiser le tableau en mettant des 0 partout.  
 
Je ne sais donc pas comment modifier la taille des lignes et des colonnes du tableau dans le programme en fonction de n et m...
 
Actuellement j'ai ça :
 

Citation :


int **tab;
 
tab = malloc(n*sizeof(int));
for (i=0;i<n;i++)
{
_____tab[i] = malloc(m*sizeof(int));
_____for (j=0;j<n;j++)
_____{
__________tab[i][j]=0;
__________//printf("%d",tab[i][j]);
_____}
}


 
si vous pouviez m'aider ça serait super !
 
Merci beaucoup
 
P.S: Si vous n'avez pas compris ce que je souhaite faites le moi savoir  :pt1cable:


Message édité par yokooo le 06-12-2007 à 01:54:49
Reply

Marsh Posté le 06-12-2007 à 00:32:56   

Reply

Marsh Posté le 06-12-2007 à 03:36:12    

Oué, presque bon. Dans ta boucle sur j, j'itérerai jusqu'à m et non n.
 
Sinon plus hardcore, tu alloues ta matrice d'un bloc et tu retrouves l'indice i, j en faisant : i * m + j. Du coup tu pourras l'initialiser avec un appel à memset et surtout libérer la mémoire avec un seul free (ce qui en C, n'est pas du luxe).
 
Et si tu veux vraiment faire dans l'ultra hard core, en plus de ta matrice, tu te réserves n pointeurs sur (int *), que tu feras pointer sur le début de chaque lignes de ta matrice. Du coup :
* initialisation à 0 avec un memset
* possibilité d'accéder à un élément via tab[i][j] plutôt que tab[i * m + j]
* Libération avec un seul free.

Message cité 1 fois
Message édité par tpierron le 06-12-2007 à 03:37:34
Reply

Marsh Posté le 06-12-2007 à 06:22:54    

tpierron a écrit :

Dans ta boucle sur j, j'itérerai jusqu'à m et non n.


alalaaa le copié-collé ça joue des tours ...
merci je n'avais pas remarqué ! :)
 
bon je vais essayé toutes ces modifs !

Reply

Marsh Posté le 06-12-2007 à 09:00:52    

@tpierron:
Le modéle H*W + acces en i+j*h est extrement peu performant.
Il est plus efficace et plus simple d'allouer un tableau 1D de H*W éléments puis de l'attaquer avec un tableau de pointeur de H éléments, chacun pointant sur le début d ela colonne correspondante.

Message cité 1 fois
Message édité par Joel F le 06-12-2007 à 09:01:35
Reply

Marsh Posté le 06-12-2007 à 12:25:13    

Joel F a écrit :

Le modéle H*W + acces en i+j*h est extrement peu performant.


Qu'est-ce qui te fais dire ça ? Je pense que dans la pluspart des cas allouer un bloc mémoire et calculer les offsets sera au contraire plus rapide qu'allouer n blocs, et aller déréférencer une adresse à chaque accès.

Reply

Marsh Posté le 06-12-2007 à 12:32:06    

tu veut creer un tableau HxW :
tu alloue un bloc de HxW elements
tu allour un tablea de H pointeurs
tu remplis ce tableau avec les offsets de colonnes.

 

Moralité :
tu accédes en T[i][j]
tu n'as qu'un bloc contigue (bon pr le cache)

 

Et ce qui me fait dire ça : ma thése sur le sujet + 2 ans de travaux en Traitement d'images haute performances :o

 

Le truc A NE PAS FAIRE : allouer un tableau de pointeur et allouer W pointeur differents discontinues

Message cité 1 fois
Message édité par Joel F le 06-12-2007 à 12:33:01
Reply

Marsh Posté le 06-12-2007 à 20:26:00    

il est possible d'optimiser le calcul de produit de matrices en transposant la deuxieme matrice !
Le gain en performance est assez interessant pour des grosses matrices mais pas pour des petites matrices


Message édité par neg'gwada le 07-12-2007 à 21:23:34

---------------
--- WinSplit Revolution ---
Reply

Marsh Posté le 06-12-2007 à 20:38:01    

transposition matrice NxM = NxM load + NxM store ....
le gain devient bon quand le gain du à la localité dans le cache devient superieure à 2NM donc ?

Reply

Marsh Posté le 06-12-2007 à 22:17:38    

Qu'est-ce qui pose problème dans le fait d'allouer plusieurs pointeurs (pour chaque ligne) sur plusieurs emplacements mémoire discontinus?

Reply

Marsh Posté le 06-12-2007 à 22:23:00    

si tes empalcements sont discontinu, tu va pourrir ton cache à chaque fin de ligne. Si ton bloc est continu (et que tu fais un beau tiling) tu mlinimises les sorties de cache.
 
et ca c'ets bien pour la planète :o

Reply

Marsh Posté le 06-12-2007 à 22:23:00   

Reply

Marsh Posté le 06-12-2007 à 22:25:14    

C'est quoi le cache et le tiling? Le cache c'est la mémoire cache du proc?

Reply

Marsh Posté le 06-12-2007 à 22:37:03    

oui. le tiling c'est une technique qui consiste à travailler non pas sur les elements de ton tableau un par un mais par groupe de zone polygonale.

 

En general tu ecris

 
Code :
  1. for(int i=0;i<N;i++)
  2. for(int j=0;j<N;j++)
  3.   tab[i][j] = ...
 

c'ets - bon que :

 
Code :
  1. for(int ti=0;ti<N/8;ti++)
  2. for(int tj=0;tj<N/8;tj++)
  3.   for(int i=ti*8;i<(ti+1)*8;i++)
  4.    for(int j=tj*8;j<(tj+1)*8;j++)
  5.     tab[i][j] = ...
 

Dans le 2e cas, tu maximise la localité de tes données dans le cache et limite les cache miss. On démotnre (enfin les matheux démontre) que la forme de tile optimale ets une bouel carrée, donc ici un rectangle ou un carré.

 

La j'ai ecris à la va-vite. LE vrai code ne fait pas de *8 masi juste des += 8


Message édité par Joel F le 06-12-2007 à 22:43:00
Reply

Marsh Posté le 06-12-2007 à 23:40:24    

Je suis pas sûr de bien avoir compris comment tu procèdes Joel. T c'est le tableau de H pointeurs, c'est ça ? Dans ce cas pour accéder à T[i][j] tu va d'abord lire l'adresse en T[i] (l'adresse de ta colonne), puis ensuite la valeur à cette adresse + j ? Comment ça peux être plus rapide qu'aller simplement lire la valeur à l'adresse B + H*i+j où B est ton bloc de H*W éléments (bloc contigu dans les deux cas) ? Surtout que la plupart des proc on un instruction qui fait mul et add en un coup ?

Message cité 1 fois
Reply

Marsh Posté le 06-12-2007 à 23:59:41    

bon pour vous expliquer j'ai un projet à réaliser, le sujet est le suivant :
j'ai une blatte qui se trouve sur du carrelage aux dimensions de n x m (défini par l'utilisateur).
Le but est d'afficher lorsque la blatte est passée 3 fois sur chacun des carreaux. au bout de 50 000 déplacement la blatte s'arrete et on renvoi un message qui indique que les test n'a pas été réalisé.  
Voila ce que j'ai fait... cependant des erreurs subsistent...
Pourriez vous m'aider ? Merci


Message édité par yokooo le 07-12-2007 à 17:59:20
Reply

Marsh Posté le 07-12-2007 à 02:35:19    

Deja, cette partie la:

Citation :

while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m))  
      {  
          srand(time(NULL));  
          r = (rand() % 8);  
          printf("rand = %d",r);  
      }  
       
      ibug = ibug + imove[r];  
      jbug = jbug + jmove[r];  
      count[ibug][jbug] = count[ibug][jbug] + 1;    
      //printf("%d",count[ibug][jbug]);  


Devrait être dans une grande boucle que tu iteres 50 000 fois, non?
Parce que la, avec ton code, ta bete fait un deplacement et c'est fini.
 
D'autre part

Citation :

//Test sur toutes les valeurs du tableau count si 3 passages

 
Tu teste si elle est passée exactement trois fois sur chaque case. A priori, ca devrait être au moins trois fois, non?
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 07-12-2007 à 07:03:30    

ah oui ! merci beaucoup je fais les modifications de suite !
il me reste plus qu'un problème je pense, c'est qui si je met dans la boucle je ne sortirais de celle ci que lorsque les 50 000 auront été atteind hors il faut que j'en sorte aussi si il y a au moins 3 passages dans chacune des cases. voici les modifications :
 
je pense que je dois inclure mon test des 3 passages dans la boucle mais je ne vois pas trop comment faire pour qu'elle pousse la boucle a se terminer...
Merci beaucoup pour l'aide !


Message édité par yokooo le 07-12-2007 à 17:59:47
Reply

Marsh Posté le 07-12-2007 à 11:51:49    

Tu veux dire que tu peux t'arreter des que la bete est passee 3 fois partout?
C'est facile: avant ta grande boucle, tu met une variable a 0 qui va compter le nb de case ou la bete est passée 3 fois
apres avoir fait count[ibug][jbug] = count[ibug][jbug] + 1;
si maintenant count[ibug][jbug] == 3, tu incremente ta variable.
quand ta variable vaut m*n la bebete est passe 3 fois partout.
Tu peux donc faire un test d'arret de ta boucle avec 50000 tours ou bien ta variable == m*n
Et tu peux donc virer ton test sur toutes les valeurs du tableau count si 3 passages qui suit la boucle.
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 07-12-2007 à 12:15:47    

voila les modification apportées... ça ne marche pas... je ne vois pas pourquoi !
celà doit etre due à une petite erreur...
 


Message édité par yokooo le 07-12-2007 à 18:00:00
Reply

Marsh Posté le 07-12-2007 à 15:27:17    

Citation :

while(ok < (n*m) || k < 50000)


Ca ne me semble pas d'une efficacité parfaite ce test... :whistle:  
Tu ne t'arreteras jamais avant les 50000 tours.
De plus k ne me semble pas être initialisé dans ton code.
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 07-12-2007 à 17:58:31    

C'est bon j'ai fais les modifs et tout fonctionne !!!! :-)
Merci beaucoup pour tous ces conseils !!!
 
A locker ! :-)
 
Geoffrey

Reply

Marsh Posté le 07-12-2007 à 21:52:38    

Bon eh bien tant mieux.
Je me suis amusé a coder cela avec une variante sur le trajet aléatoire de la bestiole afin de ne pas générer de mouvements impossibles qui sont rejetés par la suite.
Ce qui est marrant, c'est que si tu fais aller la bestiole de maniere totallement aléatoire (ie la position d'une case a la suivante au hasard) c'est bien plus rapide que s'il ne change de trajectoire qu'en rencontrant un bord (ce que fait ta solution, au vu de ton code, a priori)
 

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <conio.h>
  5. #include <time.h>
  7. #define MAX_ITERATIONS 50000
  8. #define MIN_BOARD_LENGTH 2
  9. #define MAX_BOARD_LENGTH 40
  10. #define MIN_BOARD_WIDTH 2
  11. #define MAX_BOARD_WIDTH 20
  13. typedef struct{
  14.     int length;
  15.     int width;
  16.     int **squares;
  17.   }boardT;
  19. typedef struct{
  20.     int xpos;
  21.     int ypos;
  22. }bugT;
  24. void bug_initial_pos(bugT *bug, boardT *board)
  25. {
  26.    // Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
  27.       if ( board->length == 15 && board->width == 15)
  28. {
  29.   bug->xpos = 10;
  30.   bug->ypos = 10;
  31. }
  32.       else if ( board->length == 39 && board->width == 19)
  33. {
  34.   bug->xpos = 1;
  35.   bug->ypos = 1;
  36. }
  37.       else
  38. {
  39.   bug->xpos = board->length/2;
  40.   bug->ypos = board->width/2;
  41. }
  42.       board->squares[bug->xpos][bug->ypos]++;
  43.   return;
  44. }
  46. /* Cette fonction deplace la bete sur une nouvelle position
  47.    elle retourne 1 si c'est le 3e passage sur vette position,  
  48.    et 0 sinon */
  49. int bug_new_pos(bugT *bug, boardT *board)
  50. {
  51.   static int moves[9][8][2] = {
  52.   {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}},  // Unconstrained position, 8 moves  
  53.   {{1,0},{1,1},{0,1},{-1,1},{-1,0},{0,0},{0,0},{0,0}},      // Non-Corner (X,0), 5 moves
  54.   {{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{0,0},{0,0},{0,0}},   // Non-Corner (X,W-1), 5 moves
  55.   {{0,-1},{1,-1},{1,0},{1,1},{0,1},{0,0},{0,0},{0,0}},      // Non-Corner (0,X), 5 moves
  56.   {{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{0,0},{0,0},{0,0}},   // Non-Corner (L-1,X), 5 moves
  57.   {{1,0},{1,1},{0,1},{0,0},{0,0},{0,0},{0,0},{0,0}},        // Corner (0,0), 3 moves  
  58.   {{0,-1},{1,-1},{1,0},{0,0},{0,0},{0,0},{0,0},{0,0}},      // Corner (0,W-1), 3 moves
  59.   {{-1,0},{-1,-1},{0,-1},{0,0},{0,0},{0,0},{0,0},{0,0}},    // Corner (L-1,W-1), 3 moves
  60.   {{0,1},{-1,1},{-1,0},{0,0},{0,0},{0,0},{0,0},{0,0}}       // Corner (L-1,0), 3 moves
  61. };
  62.   static int index, move;  // static pour être réutilises pour la trajectoire linéaire
  63.   static int first = 1;
  64.   int i = bug->xpos;
  65.   int j = bug->ypos;
  66.   int l = board->length -1;
  67.   int w = board->width -1;
  69.   /* A partir de la position courante, determine quelle mouvements sont possibles
  70.      c'est a dire quelle ligne du tableau moves va être concernée */
  72.   if (i == 0)
  73.     if (j == 0) index = 5;
  74.     else if (j == w) index = 6;
  75.     else index = 3;
  76.   else if (i == l)
  77.     if (j == 0) index = 8;
  78.     else if (j == w) index = 7;
  79.     else index = 4;
  80.   else if (j == 0) index = 1;
  81.   else if (j == w) index = 2;
  82.   else index = 0;
  84.   switch(index) {
  85.   case 0:  if (first) /* si on vire ce test, le deplacement est aléatoire a chaque étape  
  86.   sinon, il va en ligne droite tant qu'un bord n'est pas atteint,
  87.          et il met donc plus de temps a couvrir trois fois toutes mles cases */
  88.       {
  89. move = (rand() % 8);
  90. first = 0;
  91.       }
  92.     break;
  93.   case 1:
  94.   case 2:
  95.   case 3:
  96.   case 4: move = (rand() % 5);
  97.     break;
  98.   case 5:
  99.   case 6:
  100.   case 7:
  101.   case 8: move = (rand() % 3);
  102.     break;
  103.   default:; /* WTF! */
  104.   }
  105.  
  106.   bug->xpos += moves[index][move][0];
  107.   bug->ypos += moves[index][move][1];
  108.   board->squares[bug->xpos][bug->ypos]++;
  109.   if (board->squares[bug->xpos][bug->ypos] == 3)
  110.     return 1;
  111.   else
  112.     return 0;
  113. }
  115. void print_board(boardT *board)
  116. {
  117.   int i,j;
  118.   for (i=0;i<board->length;i++)
  119.     {
  120.       for (j=0;j<board->width;j++)
  121. {
  122.   printf("| %.5d ", board->squares[i][j]);
  123. }
  124.       printf("|\n" );
  125.     }
  126. }
  128. int main(int argc, int **argv)
  129. {
  130.   boardT board;
  131.   bugT bug;
  132.   int iteration_count;
  133.   int remaining_squares;
  134.   int i;
  136.       // Nombre de lignes et colonnes rentré par l'utilisateur
  137.       printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
  138.       scanf("%d%d", &board.length, &board.width);
  139.       while( board.length < MIN_BOARD_LENGTH
  140.      || board.length > MAX_BOARD_LENGTH
  141.      || board.width < MIN_BOARD_WIDTH
  142.      || board.width > MAX_BOARD_WIDTH  )
  143.       {
  144.             printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );     
  145.             scanf("%d%d", &board.length, &board.width);
  146.       }
  148.       //Allocation du tableau juste sur une dimension en fonction de la valeur de n  
  149.       board.squares  = malloc(board.length*sizeof(int));
  150.       for (i=0;i<board.length;i++)
  151. board.squares[i] = calloc(board.width, sizeof(int));
  153.       remaining_squares = board.length * board.width;
  154.       iteration_count = 0;
  155.       bug_initial_pos(&bug, &board); 
  156.       srand(time(NULL)); /* inutile de réinitialiser 50000 fois */
  158.       do { 
  159. if (bug_new_pos(&bug, &board))
  160.   remaining_squares--;
  161. iteration_count++; 
  162.       } while( remaining_squares && iteration_count < MAX_ITERATIONS);
  163.      
  165.       if (!remaining_squares)
  166.       {
  167.          printf("La blatte est passee trois fois sur chacune des cases\n" );
  168.  printf("iteration %d\n", iteration_count);
  169.       }
  170.       else printf("La blate n'a pas fait tous les carreaux trois fois\n" );
  171.       print_board(&board);
  172.       getch(); // pour ne pas quitter windows trop vite
  173.      
  174.       /* inutile car l'OS peut le faire, mais pourquoi ne pas le faire soi meme
  175.  histoire d'acquérir de bonnes habitudes */
  176.       for (i=0;i<board.length;i++)
  177. free (board.squares[i]);
  178.       free(board.squares);
  179.       return 0;
  180. }


 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 08-12-2007 à 00:18:18    

matafan a écrit :

Je suis pas sûr de bien avoir compris comment tu procèdes Joel. T c'est le tableau de H pointeurs, c'est ça ? Dans ce cas pour accéder à T[i][j] tu va d'abord lire l'adresse en T[i] (l'adresse de ta colonne), puis ensuite la valeur à cette adresse + j ? Comment ça peux être plus rapide qu'aller simplement lire la valeur à l'adresse B + H*i+j où B est ton bloc de H*W éléments (bloc contigu dans les deux cas) ? Surtout que la plupart des proc on un instruction qui fait mul et add en un coup ?

 

En gros :

 
Code :
  1. template<class T>
  2. T** alloc_array( int h, int w )
  3. {
  4.   typedef T*           ptr_type;
  5.   typedef ptr_type* return_type;
  7.   return_type m = new ptr_type[h];
  8.   m[0] = new T[h*w];
  10.   for(int i=1;i<h;i++) m[i] = m[i-1]+w;
  11.   return m;
  12. }
  14. template<class T>
  15. void release_array(T** m)
  16. {
  17.   delete[] m[0];
  18.   delete[] m;
  19. }
  21. // Exemple d'accés :
  23. m[5][4] = 3;
 

L'acces T[i][j] avec cette methode ne necessite qu'une addition, et non pas une addition + une multiplication. Fait le test toi-même tu verras. J'etait persuadé du contraire jusqu'à ce que je fasse l'essai, que je bench et que j'etudie l'assembleur généré dasn ce cas et le cas t[i+j*H] sous intel et PPC, gcc, Visual ou icc.
En fait, t[i+j*] ca n'utilise pas de madd (surtout parce que n'a n'existe pas en scalaire) mais des blagues avec des MOV et des LEA ... et LEA <<< ADD
Pour ref, c'est la méthode préconisée par Numerical Recipes.

Message cité 2 fois
Message édité par Joel F le 06-01-2011 à 08:32:16
Reply

Marsh Posté le 08-12-2007 à 21:53:55    

Joel F a écrit :

tu veut creer un tableau HxW :
tu alloue un bloc de HxW elements
tu allour un tablea de H pointeurs
tu remplis ce tableau avec les offsets de colonnes.
 
Moralité :
tu accédes en T[i][j]
tu n'as qu'un bloc contigue (bon pr le cache)
 
Et ce qui me fait dire ça : ma thése sur le sujet + 2 ans de travaux en Traitement d'images haute performances :o
 
Le truc A NE PAS FAIRE : allouer un tableau de pointeur et allouer W pointeur differents discontinues

Amen
Mais boost ?

Message cité 1 fois
Reply

Marsh Posté le 08-12-2007 à 21:57:44    

Joel F a écrit :


 
En gros :
 

Code :
  1. template<class T>
  2. T** alloc_array( int h, int w )
  3. {
  4.   T** m = new (T*)[h];
  5.   m[0] = new T[h*w];
  7.   for(int i=1;i<h;i++) m[i] = m[i-1]+w;
  8.   return m;
  9. }
  11. template<class T>
  12. void release_array(T** m)
  13. {
  14.   delete m[0];
  15.   delete m;
  16. }
  18. // Exemple d'accés :
  20. m[5][4] = 3;


 
L'acces T[i][j] avec cette methode ne necessite qu'une addition, et non pas une addition + une multiplication. Fait le test toi-même tu verras. J'etait persuadé du contraire jusqu'à ce que je fasse l'essai, que je bench et que j'etudie l'assembleur généré dasn ce cas et le cas t[i+j*H] sous intel et PPC, gcc, Visual ou icc.  
En fait, t[i+j*] ca n'utilise pas de madd (surtout parce que n'a n'existe pas en scalaire) mais des blagues avec des MOV et des LEA ... et LEA <<< ADD  
Pour ref, c'est la méthode préconisée par Numerical Recipes.


Toi t'as jamais vu des vrais gars de la fac faire des i x 3 en allouant bien chaque float[3] à coup de malloc. Un régal. "bah pourquoi tu fais de la merde comme ça ? - bah je fais pareil en java"

Reply

Marsh Posté le 08-12-2007 à 22:01:35    

(au fait ton truc est pas bon, faut passer par un typedef)

Reply

Marsh Posté le 08-12-2007 à 22:36:16    

oui pour le pointeur T* , j'ai tapé de tête, je corrige.

Reply

Marsh Posté le 08-12-2007 à 22:37:53    

Taz a écrit :

Amen
Mais boost ?


 
sta dire ?

Reply

Marsh Posté le 09-12-2007 à 00:01:47    

multi_array. J'ai jamais regardé l'alloc, mais le code généré à l'accès aux éléments est le bon (je l'avais prouvé dans un topic là dessus).

Message cité 3 fois
Reply

Marsh Posté le 09-12-2007 à 14:11:29    

Taz a écrit :

multi_array. J'ai jamais regardé l'alloc, mais le code généré à l'accès aux éléments est le bon (je l'avais prouvé dans un topic là dessus).


lien? stp  :jap:


---------------
--- WinSplit Revolution ---
Reply

Marsh Posté le 09-12-2007 à 16:29:44    

j'aurais aimé savoir si a partir du codage ci dessous il était possible de faire un affichage graphique indiquant toutes les cases et le nombre de passage à l'intérieur ? merci

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <conio.h>
  5. #include <time.h>
  7. int n,m,i,j,k=0,l,na,ma,ibug,jbug;
  8. int **count;
  9. int r,ok;
  10. int imove[8] = {-1,0,1,1,1,0,-1,-1};
  11. int jmove[8] = {1,1,1,0,-1,-1,-1,0};
  14. main()
  15. {
  17.       // Nombre de lignes et colonnes rentré par l'utilisateur
  18.       printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
  19.       scanf("%d%d",&n,&m);
  20.      
  21.       //Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
  22.       while(n>40 || n<2 || m>20 || m<2)
  23.       {
  24.             printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );     
  25.             scanf("%d%d",&n,&m);
  26.       }
  27.      
  28.       //Réallocation du tableau juste sur une dimension en fonction de la valeur de n       
  29.       count = malloc(n*sizeof(int));
  30.       for (i=0;i<n;i++)
  31.       {
  32.             //Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m  
  33.             count[i] = malloc(m*sizeof(int));
  34.             for (j=0;j<m;j++)
  35.             {
  36.                  //Mise à 0 de tableau affichant le nombre de passages
  37.                  count[i][j]=0;
  38.             }
  39.       }
  40.      
  41.       // Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
  42.       if (n == 15 && m == 15)
  43.       {
  44.             ibug = 10;
  45.             jbug = 10;
  46.       }
  47.       else
  48.       {
  49.             if (n == 39 && m == 19)
  50.             {
  51.                   ibug = 1;
  52.                   jbug = 1;
  53.             }
  54.             else
  55.             {
  56.                   ibug = n/2;
  57.                   jbug = m/2;
  58.             }
  59.       }
  60.       //printf("bug = %d",ibug);
  61.       ok = 0; 
  62.       r=0;
  63.      
  64.      
  65.       while(ok < (n*m) && k < 50000)
  66.       {
  67.          do        {
  68.              srand(time(NULL));
  69.              r = (rand() % 8);
  70.              //printf("rand = %d",r);
  71.          }while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
  72.      
  73.          ibug = ibug + imove[r];
  74.          jbug = jbug + jmove[r];
  75.          count[ibug][jbug] = count[ibug][jbug] + 1; 
  76.          //printf("%d",count[ibug][jbug]);
  77.          if (count[ibug][jbug] != 0)
  78.          {
  79.             ok = ok + 1;
  80.          }
  81.          k++;
  82.        
  83.       }
  84.            
  85.       if (ok == (n*m))
  86.       {
  87.          printf("La blatte est passee trois fois sur chacune des cases" );
  88.       }
  89.       else printf("La blate n'a pas fait tous les carreaux trois fois" );
  90.      
  91.       getch();
  92. }


Message édité par yokooo le 09-12-2007 à 16:32:48
Reply

Marsh Posté le 09-12-2007 à 16:51:27    

Adaptes celle de ce que j'ai donné en exemple, c'est pas bien dur.
 

Code :
  1. void print_board(boardT *board)
  2. {
  3.   int i,j;
  4.   for (i=0;i<board->length;i++)
  5.     {
  6.       for (j=0;j<board->width;j++)
  7. {
  8.   printf("| %.5d ", board->squares[i][j]);
  9. }
  10.       printf("|\n" );
  11.     }
  12. }


 
A+,


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-12-2007 à 16:58:55    

voila ce que j'ai fait ... mais ça ne marche pas... peut tu m'expliquer pourquoi ?

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <conio.h>
  5. #include <time.h>
  8. typedef struct{
  9.     int length;
  10.     int width;
  11.     int **squares;
  12.   }boardT;
  14. int n,m,i,j,k=0,l,na,ma,ibug,jbug;
  15. int **count;
  16. int r,ok;
  17. int imove[8] = {-1,0,1,1,1,0,-1,-1};
  18. int jmove[8] = {1,1,1,0,-1,-1,-1,0};
  20. void print_board(boardT *board)
  21. {
  22.   int i,j;
  23.   for (i=0;i<board->length;i++)
  24.     {
  25.       for (j=0;j<board->width;j++)
  26. {
  27.   printf("| %.5d ", board->squares[i][j]);
  28. }
  29.       printf("|\n" );
  30.     }
  31. }
  33. main()
  34. {
  35.       boardT board;
  37.       // Nombre de lignes et colonnes rentré par l'utilisateur
  38.       printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
  39.       scanf("%d%d",&n,&m);
  40.      
  41.       //Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
  42.       while(n>40 || n<2 || m>20 || m<2)
  43.       {
  44.             printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );     
  45.             scanf("%d%d",&n,&m);
  46.       }
  47.      
  48.       //Réallocation du tableau juste sur une dimension en fonction de la valeur de n       
  49.       count = malloc(n*sizeof(int));
  50.       for (i=0;i<n;i++)
  51.       {
  52.             //Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m  
  53.             count[i] = malloc(m*sizeof(int));
  54.             for (j=0;j<m;j++)
  55.             {
  56.                  //Mise à 0 de tableau affichant le nombre de passages
  57.                  count[i][j]=0;
  58.             }
  59.       }
  60.      
  61.       // Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
  62.       if (n == 15 && m == 15)
  63.       {
  64.             ibug = 10;
  65.             jbug = 10;
  66.       }
  67.       else
  68.       {
  69.             if (n == 39 && m == 19)
  70.             {
  71.                   ibug = 1;
  72.                   jbug = 1;
  73.             }
  74.             else
  75.             {
  76.                   ibug = n/2;
  77.                   jbug = m/2;
  78.             }
  79.       }
  80.       //printf("bug = %d",ibug);
  81.       ok = 0; 
  82.       r=0;
  83.      
  84.      
  85.       while(ok < (n*m) && k < 50000)
  86.       {
  87.          do        {
  88.              srand(time(NULL));
  89.              r = (rand() % 8);
  90.              //printf("rand = %d",r);
  91.          }while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
  92.      
  93.          ibug = ibug + imove[r];
  94.          jbug = jbug + jmove[r];
  95.          count[ibug][jbug] = count[ibug][jbug] + 1; 
  96.          //printf("%d",count[ibug][jbug]);
  97.          if (count[ibug][jbug] != 0)
  98.          {
  99.             ok = ok + 1;
  100.          }
  101.          k++;
  102.        
  103.       }
  104.              
  105.       if (ok == (n*m))
  106.       {
  107.          printf("La blatte est passee trois fois sur chacune des cases" );
  108.       }
  109.       else
  110.       {
  111.       printf("La blate n'a pas fait tous les carreaux trois fois" );
  112.       }
  113.       print_board(&board);
  114.      
  115.       getch();
  116. }


 
aussi que qignifit cette ligne ?

Citation :

printf("| %.5d ", board->squares[i][j]);


 
merci infiniment !

Message cité 1 fois
Message édité par yokooo le 09-12-2007 à 22:50:33
Reply

Marsh Posté le 09-12-2007 à 18:37:51    

Taz a écrit :

multi_array. J'ai jamais regardé l'alloc, mais le code généré à l'accès aux éléments est le bon (je l'avais prouvé dans un topic là dessus).


 
ouais je sais. J'ai besoin de plus que ça pour gérer mes Expr. templates et mon code de parallelisation automatique ;)

Reply

Marsh Posté le 09-12-2007 à 21:18:11    

yokooo a écrit :


aussi que qignifit cette ligne ?

Citation :

printf("| %.5d ", board->squares[i][j]);


 
merci infiniment !

printf, tu connais je suppose.  
j'imprimes un | un espace, le nombre de fois qu'on est passe dans la case [i][j] du tableau, puis un autre espace.  
Ce qui fait qu'en faisant ca pour tous les element d'une ligne, ca donne quelque chose de la forme:
| 00111 | 00022 | 03321 | 00001
il faut donc aussi imprimer un | avant de passer a la ligne suivante.
le %.5d sert a avoir des cases de taille constante, tous les nombres etant imprimés avec 5 chiffres.
Le 5 est choisi parce que au maximum, le valeur dans une cas eest 50000, ce qui tient sur 5 chiffres.
 
Si au lieu de copier coller betement mon code, tu avais essayé de comprendre ce qu'il fait, tu aurais vu qur mon int **squares correspond a ton int **count, et tu aurais adapté le code d'impression. Parce que la, il n'y a aucune chance que ca marche, avec le copier coller de la fonction que tu as fait.
Il ne faudrait peut etre pas esperer que je recode la fonction a ta place, ce n'est pas le principe de ce forum.
 
A+,


Message édité par gilou le 09-12-2007 à 21:24:55

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 09-12-2007 à 21:44:02    

Taz a écrit :

multi_array. J'ai jamais regardé l'alloc, mais le code généré à l'accès aux éléments est le bon (je l'avais prouvé dans un topic là dessus).


 
T'es sur ?? Quand je vois ça :  
 

Code :
  1. TPtr newbase = base + idx * strides[0];


 
J'en doute :s

Reply

Marsh Posté le 09-12-2007 à 22:43:32    

ah oui effectivement j'avais oublié de changer le squares... :sweat:  
bon j'ai tout repris en modifiant ce qu'il fallait mais il me reste une erreur de syntaxe...

Code :
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include <conio.h>
  5. #include <time.h>
  7. int n,m,i,j,k=0,l,na,ma,ibug,jbug;
  8. int **count;
  9. int r,ok;
  10. int imove[8] = {-1,0,1,1,1,0,-1,-1};
  11. int jmove[8] = {1,1,1,0,-1,-1,-1,0};
  13. void afficher(int count[][], int n, int m)
  14. {
  15.   int i,j;
  16.   for (i=0;i<n;i++)
  17.     {
  18.       for (j=0;j<m;j++)
  19. {
  20.   printf("| %.5d ", count[i][j]);
  21. }
  22.       printf("|\n" );
  23.     }
  24. }
  26. main()
  27. {
  29.       // Nombre de lignes et colonnes rentré par l'utilisateur
  30.       printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
  31.       scanf("%d%d",&n,&m);
  32.      
  33.       //Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
  34.       while(n>40 || n<2 || m>20 || m<2)
  35.       {
  36.             printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );     
  37.             scanf("%d%d",&n,&m);
  38.       }
  39.      
  40.       //Réallocation du tableau juste sur une dimension en fonction de la valeur de n       
  41.       count = malloc(n*sizeof(int));
  42.       for (i=0;i<n;i++)
  43.       {
  44.             //Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m  
  45.             count[i] = malloc(m*sizeof(int));
  46.             for (j=0;j<m;j++)
  47.             {
  48.                  //Mise à 0 de tableau affichant le nombre de passages
  49.                  count[i][j]=0;
  50.             }
  51.       }
  52.      
  53.       // Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
  54.       if (n == 15 && m == 15)
  55.       {
  56.             ibug = 10;
  57.             jbug = 10;
  58.       }
  59.       else
  60.       {
  61.             if (n == 39 && m == 19)
  62.             {
  63.                   ibug = 1;
  64.                   jbug = 1;
  65.             }
  66.             else
  67.             {
  68.                   ibug = n/2;
  69.                   jbug = m/2;
  70.             }
  71.       }
  72.       //printf("bug = %d",ibug);
  73.       ok = 0; 
  74.       r=0;
  75.      
  76.      
  77.       while(ok < (n*m) && k < 50000)
  78.       {
  79.          do        {
  80.              srand(time(NULL));
  81.              r = (rand() % 8);
  82.              //printf("rand = %d",r);
  83.          }while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
  84.      
  85.          ibug = ibug + imove[r];
  86.          jbug = jbug + jmove[r];
  87.          count[ibug][jbug] = count[ibug][jbug] + 1; 
  88.          //printf("%d",count[ibug][jbug]);
  89.          if (count[ibug][jbug] != 0)
  90.          {
  91.             ok = ok + 1;
  92.          }
  93.          k++;
  94.        
  95.       }
  96.            
  97.       if (ok == (n*m))
  98.       {
  99.          printf("La blatte est passee sur chacune des cases" );
  100.       }
  101.       else printf("La blate n'a pas fait tous les carreaux" );
  102.      
  103.       afficher(&count,n,m);
  104.      
  105.       getch();
  106. }


et les erreurs sont :

Citation :

20 : invalid use of array with unspecified bounds  
103 : [Warning] passing arg 1 of `afficher' from incompatible pointer type  

Message cité 1 fois
Message édité par yokooo le 09-12-2007 à 22:44:39
Reply

Marsh Posté le 10-12-2007 à 09:39:51    

Reply

Marsh Posté le 10-12-2007 à 11:10:27    

yokooo a écrit :

ah oui effectivement j'avais oublié de changer le squares... :sweat:  
bon j'ai tout repris en modifiant ce qu'il fallait mais il me reste une erreur de syntaxe...
 
et les erreurs sont :

Citation :

20 : invalid use of array with unspecified bounds  
103 : [Warning] passing arg 1 of `afficher' from incompatible pointer type  


Tu fais un passage de parametre par addresse:
afficher(&count,n,m);
 
Il faut donc que ce soit le cas avec ta fonction:
void afficher(int (*count)[][], int n, int m)
ou  
void afficher(int ***count, int n, int m)
si ton compilo n'aime pas la précédente déclaration.
et dans cette fonction, tu modifies les appels en appelant le tableau pointé
printf("| %.5d ", (*count)[i][j]);
 
A+,


Message édité par gilou le 10-12-2007 à 11:11:02

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 10-12-2007 à 13:04:32    

ok c'est bon le programme se compile, mais...
il ne fonctionne pas...
il me dit que la blatte est passée sur tous les carreaux mais lors de l'affichage des cases il y en a certaines qui indiquent zéro...

Message cité 1 fois
Reply

Marsh Posté le 10-12-2007 à 21:26:40    

yokooo a écrit :

ok c'est bon le programme se compile, mais...
il ne fonctionne pas...
il me dit que la blatte est passée sur tous les carreaux mais lors de l'affichage des cases il y en a certaines qui indiquent zéro...

Normal, vu qu'en ecrivant ton code, tu fais n'importe quoi:

Citation :

if (count[ibug][jbug] != 0)
         {
            ok = ok + 1;
         }

C'est quoi la condition pour pouvoir incrementer ok?? :pfff:  
A priori, avec ce code, tu dois jamais depasser les 2*m*n iterations.
 
A+,
 


---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed