[C] Tableau à deux dimensions

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [C] Tableau à deux dimensions

yokooo

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

Publicité

tpierron

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

yokooo

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 !

Joel F

Real men use unique_ptr

@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

matafan

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.

Joel F

Real men use unique_ptr

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

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

neg'gwada

rafix 971

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 ---

Joel F

Real men use unique_ptr

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

ngkreator

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

Joel F

Real men use unique_ptr

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

Publicité

ngkreator

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

Joel F

Real men use unique_ptr

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 :

for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
tab[i][j] = ...

c'ets - bon que :

Code :

for(int ti=0;ti<N/8;ti++)
for(int tj=0;tj<N/8;tj++)
for(int i=ti*8;i<(ti+1)*8;i++)
for(int j=tj*8;j<(tj+1)*8;j++)
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

matafan

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

yokooo

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

gilou

Modérateur
Modzilla

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é! --

yokooo

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

gilou

Modérateur
Modzilla

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é! --

yokooo

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

gilou

Modérateur
Modzilla

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é! --

yokooo

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

A locker ! :-)

Geoffrey

gilou

Modérateur
Modzilla

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 :

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include <time.h>
#define MAX_ITERATIONS 50000
#define MIN_BOARD_LENGTH 2
#define MAX_BOARD_LENGTH 40
#define MIN_BOARD_WIDTH 2
#define MAX_BOARD_WIDTH 20
typedef struct{
int length;
int width;
int **squares;
}boardT;
typedef struct{
int xpos;
int ypos;
}bugT;
void bug_initial_pos(bugT *bug, boardT *board)
{
// Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
if ( board->length == 15 && board->width == 15)
{
bug->xpos = 10;
bug->ypos = 10;
}
else if ( board->length == 39 && board->width == 19)
{
bug->xpos = 1;
bug->ypos = 1;
}
else
{
bug->xpos = board->length/2;
bug->ypos = board->width/2;
}
board->squares[bug->xpos][bug->ypos]++;
return;
}
/* Cette fonction deplace la bete sur une nouvelle position
elle retourne 1 si c'est le 3e passage sur vette position,
et 0 sinon */
int bug_new_pos(bugT *bug, boardT *board)
{
static int moves[9][8][2] = {
{{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}}, // Unconstrained position, 8 moves
{{1,0},{1,1},{0,1},{-1,1},{-1,0},{0,0},{0,0},{0,0}}, // Non-Corner (X,0), 5 moves
{{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{0,0},{0,0},{0,0}}, // Non-Corner (X,W-1), 5 moves
{{0,-1},{1,-1},{1,0},{1,1},{0,1},{0,0},{0,0},{0,0}}, // Non-Corner (0,X), 5 moves
{{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{0,0},{0,0},{0,0}}, // Non-Corner (L-1,X), 5 moves
{{1,0},{1,1},{0,1},{0,0},{0,0},{0,0},{0,0},{0,0}}, // Corner (0,0), 3 moves
{{0,-1},{1,-1},{1,0},{0,0},{0,0},{0,0},{0,0},{0,0}}, // Corner (0,W-1), 3 moves
{{-1,0},{-1,-1},{0,-1},{0,0},{0,0},{0,0},{0,0},{0,0}}, // Corner (L-1,W-1), 3 moves
{{0,1},{-1,1},{-1,0},{0,0},{0,0},{0,0},{0,0},{0,0}} // Corner (L-1,0), 3 moves
};
static int index, move; // static pour être réutilises pour la trajectoire linéaire
static int first = 1;
int i = bug->xpos;
int j = bug->ypos;
int l = board->length -1;
int w = board->width -1;
/* A partir de la position courante, determine quelle mouvements sont possibles
c'est a dire quelle ligne du tableau moves va être concernée */
if (i == 0)
if (j == 0) index = 5;
else if (j == w) index = 6;
else index = 3;
else if (i == l)
if (j == 0) index = 8;
else if (j == w) index = 7;
else index = 4;
else if (j == 0) index = 1;
else if (j == w) index = 2;
else index = 0;
switch(index) {
case 0: if (first) /* si on vire ce test, le deplacement est aléatoire a chaque étape
sinon, il va en ligne droite tant qu'un bord n'est pas atteint,
et il met donc plus de temps a couvrir trois fois toutes mles cases */
{
move = (rand() % 8);
first = 0;
}
break;
case 1:
case 2:
case 3:
case 4: move = (rand() % 5);
break;
case 5:
case 6:
case 7:
case 8: move = (rand() % 3);
break;
default:; /* WTF! */
}
bug->xpos += moves[index][move][0];
bug->ypos += moves[index][move][1];
board->squares[bug->xpos][bug->ypos]++;
if (board->squares[bug->xpos][bug->ypos] == 3)
return 1;
else
return 0;
}
void print_board(boardT *board)
{
int i,j;
for (i=0;i<board->length;i++)
{
for (j=0;j<board->width;j++)
{
printf("| %.5d ", board->squares[i][j]);
}
printf("|\n" );
}
}
int main(int argc, int **argv)
{
boardT board;
bugT bug;
int iteration_count;
int remaining_squares;
int i;
// Nombre de lignes et colonnes rentré par l'utilisateur
printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
scanf("%d%d", &board.length, &board.width);
while( board.length < MIN_BOARD_LENGTH
|| board.length > MAX_BOARD_LENGTH
|| board.width < MIN_BOARD_WIDTH
|| board.width > MAX_BOARD_WIDTH )
{
printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );
scanf("%d%d", &board.length, &board.width);
}
//Allocation du tableau juste sur une dimension en fonction de la valeur de n
board.squares = malloc(board.length*sizeof(int));
for (i=0;i<board.length;i++)
board.squares[i] = calloc(board.width, sizeof(int));
remaining_squares = board.length * board.width;
iteration_count = 0;
bug_initial_pos(&bug, &board);
srand(time(NULL)); /* inutile de réinitialiser 50000 fois */
do {
if (bug_new_pos(&bug, &board))
remaining_squares--;
iteration_count++;
} while( remaining_squares && iteration_count < MAX_ITERATIONS);
if (!remaining_squares)
{
printf("La blatte est passee trois fois sur chacune des cases\n" );
printf("iteration %d\n", iteration_count);
}
else printf("La blate n'a pas fait tous les carreaux trois fois\n" );
print_board(&board);
getch(); // pour ne pas quitter windows trop vite
/* inutile car l'OS peut le faire, mais pourquoi ne pas le faire soi meme
histoire d'acquérir de bonnes habitudes */
for (i=0;i<board.length;i++)
free (board.squares[i]);
free(board.squares);
return 0;
}

A+,

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

Joel F

Real men use unique_ptr

matafan a écrit :

En gros :

Code :

template<class T>
T** alloc_array( int h, int w )
{
typedef T* ptr_type;
typedef ptr_type* return_type;
return_type m = new ptr_type[h];
m[0] = new T[h*w];
for(int i=1;i<h;i++) m[i] = m[i-1]+w;
return m;
}
template<class T>
void release_array(T** m)
{
delete[] m[0];
delete[] m;
}
// Exemple d'accés :
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

Taz

bisounours-codeur

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

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

Amen
Mais boost ?

Message cité 1 fois

Taz

bisounours-codeur

Joel F a écrit :

En gros :

Code :

template<class T>
T** alloc_array( int h, int w )
{
T** m = new (T*)[h];
m[0] = new T[h*w];
for(int i=1;i<h;i++) m[i] = m[i-1]+w;
return m;
}
template<class T>
void release_array(T** m)
{
delete m[0];
delete m;
}
// Exemple d'accés :
m[5][4] = 3;

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"

Taz

bisounours-codeur

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

Joel F

Real men use unique_ptr

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

Joel F

Real men use unique_ptr

Taz a écrit :

Amen
Mais boost ?

sta dire ?

Taz

bisounours-codeur

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

neg'gwada

rafix 971

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 ---

yokooo

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 :

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include <time.h>
int n,m,i,j,k=0,l,na,ma,ibug,jbug;
int **count;
int r,ok;
int imove[8] = {-1,0,1,1,1,0,-1,-1};
int jmove[8] = {1,1,1,0,-1,-1,-1,0};
main()
{
// Nombre de lignes et colonnes rentré par l'utilisateur
printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
scanf("%d%d",&n,&m);
//Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
while(n>40 || n<2 || m>20 || m<2)
{
printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );
scanf("%d%d",&n,&m);
}
//Réallocation du tableau juste sur une dimension en fonction de la valeur de n
count = malloc(n*sizeof(int));
for (i=0;i<n;i++)
{
//Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m
count[i] = malloc(m*sizeof(int));
for (j=0;j<m;j++)
{
//Mise à 0 de tableau affichant le nombre de passages
count[i][j]=0;
}
}
// Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
if (n == 15 && m == 15)
{
ibug = 10;
jbug = 10;
}
else
{
if (n == 39 && m == 19)
{
ibug = 1;
jbug = 1;
}
else
{
ibug = n/2;
jbug = m/2;
}
}
//printf("bug = %d",ibug);
ok = 0;
r=0;
while(ok < (n*m) && k < 50000)
{
do {
srand(time(NULL));
r = (rand() % 8);
//printf("rand = %d",r);
}while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
ibug = ibug + imove[r];
jbug = jbug + jmove[r];
count[ibug][jbug] = count[ibug][jbug] + 1;
//printf("%d",count[ibug][jbug]);
if (count[ibug][jbug] != 0)
{
ok = ok + 1;
}
k++;
}
if (ok == (n*m))
{
printf("La blatte est passee trois fois sur chacune des cases" );
}
else printf("La blate n'a pas fait tous les carreaux trois fois" );
getch();
}

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

gilou

Modérateur
Modzilla

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

Code :

void print_board(boardT *board)
{
int i,j;
for (i=0;i<board->length;i++)
{
for (j=0;j<board->width;j++)
{
printf("| %.5d ", board->squares[i][j]);
}
printf("|\n" );
}
}

A+,

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

yokooo

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

Code :

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include <time.h>
typedef struct{
int length;
int width;
int **squares;
}boardT;
int n,m,i,j,k=0,l,na,ma,ibug,jbug;
int **count;
int r,ok;
int imove[8] = {-1,0,1,1,1,0,-1,-1};
int jmove[8] = {1,1,1,0,-1,-1,-1,0};
void print_board(boardT *board)
{
int i,j;
for (i=0;i<board->length;i++)
{
for (j=0;j<board->width;j++)
{
printf("| %.5d ", board->squares[i][j]);
}
printf("|\n" );
}
}
main()
{
boardT board;
// Nombre de lignes et colonnes rentré par l'utilisateur
printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
scanf("%d%d",&n,&m);
//Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
while(n>40 || n<2 || m>20 || m<2)
{
printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );
scanf("%d%d",&n,&m);
}
//Réallocation du tableau juste sur une dimension en fonction de la valeur de n
count = malloc(n*sizeof(int));
for (i=0;i<n;i++)
{
//Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m
count[i] = malloc(m*sizeof(int));
for (j=0;j<m;j++)
{
//Mise à 0 de tableau affichant le nombre de passages
count[i][j]=0;
}
}
// Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
if (n == 15 && m == 15)
{
ibug = 10;
jbug = 10;
}
else
{
if (n == 39 && m == 19)
{
ibug = 1;
jbug = 1;
}
else
{
ibug = n/2;
jbug = m/2;
}
}
//printf("bug = %d",ibug);
ok = 0;
r=0;
while(ok < (n*m) && k < 50000)
{
do {
srand(time(NULL));
r = (rand() % 8);
//printf("rand = %d",r);
}while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
ibug = ibug + imove[r];
jbug = jbug + jmove[r];
count[ibug][jbug] = count[ibug][jbug] + 1;
//printf("%d",count[ibug][jbug]);
if (count[ibug][jbug] != 0)
{
ok = ok + 1;
}
k++;
}
if (ok == (n*m))
{
printf("La blatte est passee trois fois sur chacune des cases" );
}
else
{
printf("La blate n'a pas fait tous les carreaux trois fois" );
}
print_board(&board);
getch();
}

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

Joel F

Real men use unique_ptr

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

gilou

Modérateur
Modzilla

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é! --

Joel F

Real men use unique_ptr

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 :

TPtr newbase = base + idx * strides[0];

J'en doute :s

yokooo

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 :

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <conio.h>
#include <time.h>
int n,m,i,j,k=0,l,na,ma,ibug,jbug;
int **count;
int r,ok;
int imove[8] = {-1,0,1,1,1,0,-1,-1};
int jmove[8] = {1,1,1,0,-1,-1,-1,0};
void afficher(int count[][], int n, int m)
{
int i,j;
for (i=0;i<n;i++)
{
for (j=0;j<m;j++)
{
printf("| %.5d ", count[i][j]);
}
printf("|\n" );
}
}
main()
{
// Nombre de lignes et colonnes rentré par l'utilisateur
printf("Rentrez les valeurs de n (entre 2 et 40) puis m (entre 2 et 20)\n" );
scanf("%d%d",&n,&m);
//Si les valeurs ne sont pas comprises dans l'intervalle l'utilisateur les resaisies jusqu'à ce qu'elles soient correctes
while(n>40 || n<2 || m>20 || m<2)
{
printf("Erreur de saisie !!!\nRentrez une nouvelle valeur pour n puis pour n\n" );
scanf("%d%d",&n,&m);
}
//Réallocation du tableau juste sur une dimension en fonction de la valeur de n
count = malloc(n*sizeof(int));
for (i=0;i<n;i++)
{
//Réallocation du tableau sur la 2ème dimension en fonction de la valeur de m
count[i] = malloc(m*sizeof(int));
for (j=0;j<m;j++)
{
//Mise à 0 de tableau affichant le nombre de passages
count[i][j]=0;
}
}
// Ici va etre géré les conditions pour n=m=15, n=m=1 et si n et m ont une valeur quelconque
if (n == 15 && m == 15)
{
ibug = 10;
jbug = 10;
}
else
{
if (n == 39 && m == 19)
{
ibug = 1;
jbug = 1;
}
else
{
ibug = n/2;
jbug = m/2;
}
}
//printf("bug = %d",ibug);
ok = 0;
r=0;
while(ok < (n*m) && k < 50000)
{
do {
srand(time(NULL));
r = (rand() % 8);
//printf("rand = %d",r);
}while((imove[r]+ibug<0) || (jmove[r]+jbug<0) || (imove[r]+ibug>=n) || (jmove[r]+jbug>=m));
ibug = ibug + imove[r];
jbug = jbug + jmove[r];
count[ibug][jbug] = count[ibug][jbug] + 1;
//printf("%d",count[ibug][jbug]);
if (count[ibug][jbug] != 0)
{
ok = ok + 1;
}
k++;
}
if (ok == (n*m))
{
printf("La blatte est passee sur chacune des cases" );
}
else printf("La blate n'a pas fait tous les carreaux" );
afficher(&count,n,m);
getch();
}

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

Taz

bisounours-codeur

http://www.boost.org/libs/multi_array/doc/index.html

gilou

Modérateur
Modzilla

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é! --

yokooo

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

gilou

Modérateur
Modzilla

yokooo a écrit :

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é! --

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[C] Tableau à deux dimensions

Sujets relatifs
problème programme Tableau	[SQL] Afficher un certain nombre de donnée dans 1 ligne d'un tableau
lire un fichier txt et sauvegarder certaine valeur dans un tableau int	balise IMG dimensions fausses, difference entre HTML & DOM, sous IE
Tableau de chaînes de caractères	ActiveX en vb + javascript + tableau.
Lire un tableau de valeurs dans un fichier contenant aussi du texte	Code pour placer un tableau toujours en haut de page
problème usort() avec un tableau de 1000 - 2000 lignes	Créer un tableau en C (très simple mais pas pour moi...)
Plus de sujets relatifs à : [C] Tableau à deux dimensions

Page générée en 0.317 secondes