Petit tableau de structure

Version imprimable

Salut,

J'ai developpé une petite fonction qui doit me retourner la distance la plus proche entre un point en coordonnées x,y et une liste de stations qui ont aussi des coordonnées x,y.

Voila ce que j'ai fait

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include "test.h"
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int stationProche(Point pt,Stations *station)
{    
  int i;     
  double distancebest=999999;
  long stationbest=0;
  double res=0;
 
  for(i=0;i<=5;i++)
  {
    res = sqrt(((pt.x-station[i].x)*(pt.x-station[i].x))+((pt.y-station[i].y)*(pt.y-station[i].y)));
    if(res < distancebest)
    {
      distancebest=res;
      stationbest = station[i].num;
    }
 
    return stationbest;
 
  }
  return 1;
}        
 
 
int main(int argc, char *argv[])
{
    Point pt;
    pt.x = 371;
    pt.y = 46;
    //pt.nom = "LaMottePicquet";
 
 
    Stations station[21];
    //station[0].nom = "Abesses";
    station[0].num = 0;
    station[0].position = 0;
    station[0].x = 308;
    station[0].y = 536;
    //station[1].nom = "AlexandreDumas";
    station[1].num = 1;
    station[1].position = 1;
    station[1].x = 472;
    station[1].y = 386;
    //station[2].nom = "AlmaMarceau";
    station[2].num = 2;
    station[2].position = 2;
    station[2].x = 193;
    station[2].y = 404;
    //station[3].nom = "Alesia";
    station[3].num = 3;
    station[3].position = 3;
    station[3].x = 290;
    station[3].y = 244;
    //station[4].nom = "AnatoleFrance";
    station[4].num = 4;
    station[4].position = 4;
    station[4].x = 138;
    station[4].y = 517;
    //station[5].nom = "Anvers";
    station[5].num = 5;
    station[5].position = 5;
    station[5].x = 324;
    station[5].y = 521;
 
    printf("la station la plus proche est la : %ld",stationProche(pt,station));
 
    system("PAUSE");
	return 1;
}

Mon .h

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
struct Stations
{
    char nom[100];
    int num;
    long position;
    long x;
    long y;
};
 
struct Point
{
    char nom[100];
    long x;
    long y;
};

Le problème etant que ca ne m'affiche rien et que je bloque completement dessus vu qu'il n'y a pas d'erreur, je vois pas ou est le probleme

Merci d'avance

05/02/2007, 21h59
Sebou77

Je crois que tu as mal placé ton return stationbest;
Il devrait être dans la boucle if nan ? :)

Citation:

Envoyé par Sebou77

Je crois que tu as mal placé ton return stationbest;
Il devrait être dans la boucle if nan ? :)

Une boucle if ? :roll:

Ensuite, non il faudrait faire ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int stationProche(Point pt,Stations *station)
{    
  int i;     
  double distancebest=999999;
  long stationbest=0;
  double res=0;
 
  for(i=0;i<=5;i++)
  {
    res = sqrt(((pt.x-station[i].x)*(pt.x-station[i].x))+((pt.y-station[i].y)*(pt.y-station[i].y)));
    if(res < distancebest)
    {
      distancebest=res;
      stationbest = station[i].num;
    }
 
    return stationbest;
 
  }
  return 1;
}

Mais on peut faire mieux :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
int stationProche(Point pt,Stations *station, int nbr)
{    
    int i;   
    double distancebest;
    long stationbest;
    double res=0;
 
    if(nbr<=0) {
        return -1;
    }
 
    /* Le premier sera le plus proche pour le moment */
    distancebest = ((pt.x-station[0].x)*(pt.x-station[0].x))+((pt.y-station[0].y)*(pt.y-station[0].y));
    stationbest = 0;
 
    /* On parcourt les autres */
    for(i=1;i < nbr;i++)
    {
        res = ((pt.x-station[i].x)*(pt.x-station[i].x))+((pt.y-station[i].y)*(pt.y-station[i].y));
        if(res < distancebest)
        {
            distancebest=res;
            stationbest = station[i].num;
        }
    }
 
    return stationbest;
}

06/02/2007, 11h53
souviron34

et si c'est une distance relative (le plus proche) et non absolue alors tu peux accélerer, il n'y a pas besoin des sqrt....
06/02/2007, 11h57
fearyourself

Citation:

Envoyé par souviron34

et si c'est une distance relative (le plus proche) et non absolue alors tu peux accélerer, il n'y a pas besoin des sqrt....

C'est exact, code modifié

Jc
06/02/2007, 13h46
diogene

Il y a du flottement en ce qui concerne le choix des types :
Dans struct stations, num est un int
dans stationProche() , stationbest qui sert à stocker un num est long
stationProche() qui renvoie stationbest, un long, renvoie un int
Au final, dans main

Code:

printf("la station la plus proche est la : %ld",stationProche(pt,station));

affiche un int renvoyé par stationProche() en spécifiant %ld soit un long !