Le plus proche...Résolu

Question

Bonjours ! Voila je viens avec un petit problème qui me cause des gros soucis : Un bug ! Voila ce que ce code est censé faire : il prend nos coordonnés (x,y) et un nombre n de points (Xi,Yi) il doit retourner le point le pus proche.... Le code marche ! mais lorsque je l'exécute dans un programme de test automatique (avec une centaine de valeurs aléatoires) il me fait une erreure fattale.... en espérent pourvoir résoudre ce léger probleme, je vous joint le code (la, maintenant, tout de suite) #include #include #include int gps(int x, int y, int n, int** centres) { int* dist; int curseur = n; int min = n; dist = calloc(n,sizeof(int)); for(int _l = 0; _l < n; ++_l) dist[_l] = (int)sqrt((x-centres[_l][0])*(x-centres[_l][0])+(y-centres[_l][1])*(y-centres[_l][1])); for(int _l = 0; _l < n; ++_l,--curseur) { if(dist[curseur]<=dist[min]) min = curseur; } return min; } int main(void) { int x; int y; int n; int g; int** centres; scanf("%d", &x); scanf("%d", &y); scanf("%d", &n); centres = calloc(n, sizeof(int*)); for(int _l = 0; _l < n; ++_l) centres[_l] = calloc(2, sizeof(int)); for(int _l = 0; _l < n; ++_l) for(int _c = 0; _c < 2; ++_c) scanf("%d", ¢res[_l][_c]); g = gps(x, y, n, centres); printf("%d %d",centres[g][0],centres[g][1]); return 0; } Moi j'ai toujours rigolé, mais juste pour rire...

cs_goodboy21 · Accepted Answer

salut ton erreur venait du fait que : curseur=n et min =n etaient hors-limite
voici ton code légèrement remanié.

int gps(int x, int y, int n, int** centres)
{
    float* dist;
    int curseur = n-1;
    int min = n-1;
    int _l;
    dist = (float*)calloc(n,sizeof(float));
    for(_l = 0; _l < n; _l++)
        dist[_l] = (int)sqrt((x-centres[_l][0])*(x-centres[_l][0])+(y-centres[_l][1])*(y-centres[_l][1]));
    for( _l = 0; _l < n; _l++)
        
    {
        if(dist[curseur]<=dist[min]) min = curseur;
        curseur--;
    }
    free(dist);
    return min;
}

int main(void)
{

  int x;
  int y;
  int n;
  int g;
  int _l;
  int** centres;

  scanf("%d", &x);

  scanf("%d", &y);

  scanf("%d", &n);

centres = (int**)calloc(n, sizeof(int*));
  for( _l = 0; _l < n; _l++)
    centres[_l] = (int*)calloc(2, sizeof(int));
  for( _l = 0; _l < n; _l++)
    for(int _c = 0; _c < 2; _c++)
      scanf("%d", &centres[_l][_c]);

g = gps(x, y, n, centres);
printf("%d %d",centres[g][0],centres[g][1]);

for(_l=0;_l<n;_l++)
 free(centres[_l]);

free(centres);
    return 0;
    
}

DeAtHCrAsH · Answer

Salut,
Je n'ai pas de quoi tester ton programme mais pour commencer tu peux ajouter la libération de la mémoire allouée.
En effet tu utilises des calloc mais tu ne fais jamais de free(..), donc tu généres des fuites mémoires.

Shell

Sniper_binaire · Answer

Mercis, je l'ai mis maintenant , mais il n'est toujours pas content : toujours cette erreur fatale....

Moi j'ai toujours rigolé, mais juste pour rire...

DeAtHCrAsH · Answer

Peux-tu nous donner l'erreur que tu as ?
As tu essayer de passer en debug dans ton code et de voir ou le plantage ce produit ?

Shell

Sniper_binaire · Answer

ben justement, je ne peut pas !
erreur windows, envoyer le rapport d'erruere, et tout sa...
Et pour le debug, je ne peut pas non plus car je teste ce code plusieurs centaines de fois de manière automatique...
sa doit bugger qu'avec certaines valeurs (n, ou je ne sait trop quoi...)

Moi j'ai toujours rigolé, mais juste pour rire...

cs_goodboy21 · Answer

j'ai oublié.
il faut remplacer 
 dist[_l] = (int)sqrt((x-centres[_l][0])*(x-centres[_l][0])+(y-centres[_l][1])*(y-centres[_l][1]));
par :  dist[_l] = sqrt((x-centres[_l][0])*(x-centres[_l][0])+(y-centres[_l][1])*(y-centres[_l][1]));

Sniper_binaire · Answer

Ok, mercis, sa marche avec tes modifs, mais pour être franc, je ne comprend pas ce hors limite ....
je ne dépasse pas la portée d'un int pourtant....

cs_goodboy21 · Answer

c'est simple , si ton tableau est de taille n, par exemple n=3, les indices de ton tableau son 0,1,2.
l'indice 3 est hors-limite, ds ta fonction 'gps' tu avais curseur=n dc 3 et min=n dc 3 aussi, et lorsque 
tu faisais dist[min] ça plantait, car dist[3] .

Sniper_binaire · Answer

OK !!!

Mercis, j'avais oublié que les index commencaient a 0...

mercis bien !

Le plus proche...

9 réponses

Votre réponse

Discussions similaires