prob avec mon code

prob avec mon code - C - Programmation

Marsh Posté le 16-11-2014 à 10:26:40    

c'est le code d'un carré magique . j'ai un probleme quand avec la fonction verifMagique partie aprés else car meme quand j'introduit une matrice magique exp de carré magique  2 7 6 9 5 1 4 3 8

Code :
  1. #include<stdio.h>
  2. #include<conio.h>
  3. void saisieMat(int T[50][50],int n)
  4. {int i,j;
  5. printf("saisir\n" );
  6. for(i=0;i<n;i++)
  7. for(j=0;j<n;j++)
  8. {
  9. printf("T[%d][%d]=\t",i,j);
  10. scanf("%d",&T[i][j]);
  11. }
  12. }
  14. void afficher(int T[50][50],int n)
  15. {
  16. int i,j;
  17.  printf("les elements du tab\n" );
  19. for(i=0;i<n;i++)
  20.  for(j=0;j<n;j++)
  22. printf("%d\t",T[i][j]);
  23. }
  25. int verifMagique(int T[50][50],int n)
  26. {
  27. int verif,i,j,d1,d2,s1,s2;
  28. d1=0;
  29. d2=0;
  30. s1=0;
  31.  s2=0;
  32.    verif=1;
  34. for(i=0;i<n;i++)
  35. {
  36.  d1=d1+T[i][i];
  37.  d2=d2+T[i][n-1-i];
  39. }
  40. if(d1!=d2)
  41.     verif=0;
  43. else
  44. { j=0;
  45. do
  46. {
  49.  for(i=0;i<n;i++)
  50.  {
  51.   s1+=T[j][i];
  52.   s2+=T[i][j];
  53.  }        j++;
  55.  if(s1!=d1||s2!=d1)
  56.  verif=0;
  58. }while(j<=n&&verif==1);}
  59. return(verif);}
  60. int main()
  61. {int n,verif;
  62. int T[50][50];
  63. do
  64. {printf("saisir taille de la matrice n=" );
  65. scanf("%d",&n);
  66. }while(0>=n);
  67. saisieMat(T,n);
  68. afficher(T,n);
  69. verif=verifMagique(T,n);
  70. printf("\ncarre magique si verif = 1 sinon verif=0\nverif=%d",verif);
  72. }


merci :)


Message édité par gilou le 16-11-2014 à 11:20:08
Reply

Marsh Posté le 16-11-2014 à 10:26:40   

Reply

Marsh Posté le 16-11-2014 à 14:05:44    

J'ai tapé à vue (donc sans tester), mais j'aurais fait qque chose comme ceci:
 

Code :
  1. int verifMagique(int T[50][50],int n)
  2. {
  3.     int i, j;
  4.     int sum = 0, dia = 0;
  6.     // calcul de la valeur pour la diagonale principale
  7.     for( i = 0; i < n; i++) {
  8.         dia += T[i][i];
  9.     }
  10.     // calcul de la valeur pour la diagonale secondaire
  11.     for( i = 0; i < n; i++) {
  12.         sum += T[i][n-(i+1)];
  13.     }
  14.     // test
  15.     if ( sum - dia) {
  16.         return 0;
  17.     }
  18.     // calcul pour chaque ligne
  19.     for( i = 0; i < n; i++) {
  20.         // RAZ
  21.         sum = 0;
  22.         // calcul de la ligne
  23.         for( j = 0; j < n; j++) {
  24.             sum += T[i][j];
  25.         }
  26.         // test
  27.         if ( sum - dia) {
  28.             return 0;
  29.         }
  30.     }
  31.     // calcul pour chaque colonne
  32.     for( i = 0; i < n; i++) {
  33.         // RAZ
  34.         sum = 0;
  35.         // calcul de la colonne
  36.         for( j = 0; j < n; j++) {
  37.             sum += T[j][i];
  38.         }
  39.         // test
  40.         if ( sum - dia) {
  41.             return 0;
  42.         }
  43.     }
  44.     // les deux diagonales, chaque ligne et chaque colonne égale à la valeur de dia
  45.     // we've got a winner
  46.     return 1;
  47. }


 
et on peut regrouper pour gagner en concision:
 

Code :
  1. int verifMagique(int T[50][50],int n)
  2. {
  3.     int i, j;
  4.     int sum1 = 0, sum2 = 0, dia = 0;
  6.     for( i = 0; i < n; i++) {
  7.         dia += T[i][i];
  8.         sum1 += T[i][n-(i+1)];
  9.     }
  10.     if ( sum1 - dia) {
  11.         return 0;
  12.     }
  14.     for( i = 0; i < n; i++) {
  15.         // RAZ
  16.         sum1 = 0;
  17.         sum2 = 0;
  18.         for( j = 0; j < n; j++) {
  19.             sum1 += T[i][j];
  20.             sum2 += T[j][i];
  21.         }
  22.         if ((sum1 - dia) || (sum2 - dia)) {
  23.             return 0;
  24.         }
  25.     }
  27.     return 1;
  28. }


C'est plus ou moins ton code, mais c'est plus clair avec des boucles for que des do IMHO. Et tu oublies de réinitialiser tes sommes dans ton code.
Et avoir des returns un peu partout dans cette fonction n'est pas un pb, vu qu'elle n'alloue aucune ressource.
A+,


Message édité par gilou le 16-11-2014 à 14:28:34

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

Sujets relatifs:

Leave a Replay

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