Mon premier programme c++... deja une erreur bisarre

Mon premier programme c++... deja une erreur bisarre - C++ - Programmation

Marsh Posté le 28-08-2006 à 17:18:28    

Bonjour j ai souvent programmé en php et en maple (pour ceux qui connaissent)...  
Je tente la de créer un programme qui permettra de resoudre un sudoku.
le code de celui ci est le suivant:

Code :
  1. // sudoku.cpp : fichier projet principal.
  3. #include "stdafx.h"
  4. #include <iostream>
  6. using namespace std;
  7. int verifier(int mat[9][9])
  8. {int temp1[10],temp2[10],temp3[10],l,c,ok=1,i,h=0,v=0;
  9. for (l=0;l<9;l++)
  10. {
  11.  for (c=0;c<9;c++)
  12.  {
  13.   if (temp1[mat[l][c]]==1) ok=0;
  14.   if (temp1[mat[l][c]]!=1 && mat[l][c]!=0)temp1[mat[l][c]]=1;
  16.   if (temp2[mat[c][l]]==1) ok=0;
  17.   if (temp2[mat[c][l]]!=1 && mat[c][l]!=0)temp2[mat[c][l]]=1;
  18.  }
  19.  for (i=0;i<10;i++)
  20.  {
  21.   temp1[i]=0;
  22.   temp2[i]=0;
  23.  }
  24. }
  25. for (h=0;h<7;h=h+3)
  26. {for (v=0;v<7;v=v+3)
  27. {
  28.  for (l=0;l<3;l++)
  29. {
  30.  for (c=0;c<3;c++)
  31.  {
  32.   if (temp3[mat[l+v][c+h]]==1) ok=0;
  33.   if (temp3[mat[l+v][c+h]]!=1 && mat[l+v][c+h]!=0)temp3[mat[l+v][c+h]]=1;
  34.  }
  35. }
  36. for (i=0;i<10;i++)
  37.  temp3[i]=0;
  38. }}
  40. return ok;
  41. }
  42. void afficher(int mat[9][9])
  43. {
  44. int ligne,colonne;
  45. for (ligne=0;ligne<9;ligne++)
  46. {
  47. for (colonne=0;colonne<9;colonne++)
  48. cout<<mat[ligne][colonne];
  49. cout<<endl;
  50. }
  51. }
  52. int main()
  53. {
  54. int mat[9][9],free[9][9],ligne=0,colonne=0;
  55. for (ligne=0;ligne<9;ligne++)
  56. {
  57. for (colonne=0;colonne<9;colonne++)
  58.  mat[ligne][colonne]=0;
  59. }
  63. for (ligne=0;ligne<9;ligne++)
  64. {
  65. for (colonne=0;colonne<9;colonne++)
  66. {
  67.  if (mat[ligne][colonne]==0)free[ligne][colonne]=1;
  69.  if (free[ligne][colonne]==1)
  70.  {
  71.   mat[ligne][colonne]=mat[ligne][colonne]++;
  72.   if(verifier(mat)==0 && mat[ligne][colonne]<9)colonne=colonne-1;
  73.   else if(verifier(mat)==0 && mat[ligne][colonne]==9)
  74.   {
  75.    mat[ligne][colonne]=0;
  76.    colonne=colonne-2;
  77.    if(colonne==-2 && ligne!=0)
  78.     {
  79.     colonne=7;ligne=ligne-1;
  80.     }
  81.    while (free[ligne][colonne+1]!=1)
  82.    {
  83.     colonne=colonne-1;
  84.     if(colonne==-2 && ligne!=0)
  85.     {
  86.     colonne=7;ligne=ligne-1;
  87.     }
  88.    }
  89.   }
  91.   system("cls" );
  92.   afficher(mat);
  95.  }
  96. }
  97. }
  98. system("PAUSE" );
  99. }


 
Lorsque je le lance j obtient une erreur/L'Assistant Débogage managé 'FatalExecutionEngineError' a détecté un problème dans 'f:\Mes documents\Visual Studio 2005\Projects\sudoku\debug\sudoku.exe'.
Informations supplémentaires : Le runtime a rencontré une erreur irrécupérable. L'adresse de l'erreur était 0x79e75f3e sur le thread 0xc34. Le code d'erreur est 0xc0000005.
 
Je ne sais pas d ou peut provenir cette erreur. dans la fenetre du programme on obtient
123456789
456129000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
 
Si vous arrivez a demeller tout ca, merci de votre aide

Reply

Marsh Posté le 28-08-2006 à 17:18:28   

Reply

Marsh Posté le 28-08-2006 à 17:43:12    

Il y a peut etre un soucis dans la mémoire car lorsque je met une pause entre chaque boucle pour verifier ce qui se passe, j obtiens pas le meme resultat

Message cité 1 fois
Reply

Marsh Posté le 28-08-2006 à 17:59:29    

Code :
  1. free[9][9]


 
free n'est-il pas un mot réservé ?

Message cité 1 fois

---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 28-08-2006 à 18:29:15    

free non... j ai trouvé mon soucis: il arrivait que sur un retour arriere, un nombre passe au dessus de 9 et donc sortait du tableau temp1 ou temp2..
 
je crois que c est ce qu on apelle un dépassement de pile.

Reply

Marsh Posté le 28-08-2006 à 23:25:25    

Pour éviter ce genre de désagréments, je te conseille d'utiliser un std::vector<std::vector<int> >

Message cité 1 fois
Reply

Marsh Posté le 28-08-2006 à 23:26:52    

haazheel a écrit :

Pour éviter ce genre de désagréments, je te conseille d'utiliser un std::vector<std::vector<int> >


déjà des constantes, et des commentaires...


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 28-08-2006 à 23:27:55    

jagstang a écrit :

Code :
  1. free[9][9]


 
free n'est-il pas un mot réservé ?


 
"free" non, mais "delete"oui, en c++.

Message cité 1 fois

---------------
Töp of the plöp
Reply

Marsh Posté le 28-08-2006 à 23:29:17    

_darkalt3_ a écrit :

"free" non, mais "delete"oui, en c++.


je m'en étais rendu compte nerci


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 29-08-2006 à 00:34:07    

smam a écrit :

Il y a peut etre un soucis dans la mémoire car lorsque je met une pause entre chaque boucle pour verifier ce qui se passe, j obtiens pas le meme resultat


Faut dire que tu fais du "sans filet", là. Du C++ de débutant pour sûr.
Au minimum, vire tous les chiffres et travaille avec des constantes.
Juste un truc, ça ne sert à rien de passer la taille des tableaux dans les définitions de fonctions, comme #
int verifier(int mat[9][9]), ce que tu passes, ce sont des pointeurs, donc le compilo ne connait pas la taille des tableaux. Au mieux la 2e taille.


---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
Reply

Marsh Posté le 29-08-2006 à 01:35:41    

donc je garde juste verifier(int mat)?

Reply

Marsh Posté le 29-08-2006 à 01:35:41   

Reply

Marsh Posté le 30-08-2006 à 23:26:56    

Non, au contraire, il faut passer les 2 dimensions.
Enfin, ton truc, ça marche uniquement avec les tableaux statiques, mais c'est tout (et encore, j'en suis pas sûr).
En fait, je crains que ton programme ne soit entièrement faux...
 

Code :
  1. void print (int m, int n, float *t)
  2. {
  3. for (int i = 0; i < m; ++i) {
  4.  cout << "[ ";
  5.  for (int j = 0; j < n; ++j) {
  6.   cout << t[i*n+j] << '\t';
  7.  }
  8.  cout << " ]" << endl;
  9. }
  10. }
  11. #define L = 2
  12. #define C = 3
  13. float[L][C] f = {{1,2,3},{4,5,6}}; // ou l'inverse, me souviens jamais
  14. print(L, C, &f[0][0]);


 
et lis bien cette page, qui t'explique (entre autres) étape par étape comment coder avec des tableaux 2D.
http://www.parashift.com/c++-faq-l [...] -mgmt.html


Message édité par el muchacho le 30-08-2006 à 23:32:28

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
Reply

Marsh Posté le 10-09-2006 à 14:05:44    

Au pire tu peux ajouter des assertions au code pour détecter des sorties d'indice.
 
Mais bon, ça fait longtemps que j'essaie d'éviter les tableaux. Trop risqué sans un système de contrôle.


Message édité par slash33 le 10-09-2006 à 14:08:36
Reply

Sujets relatifs:

Leave a Replay

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