[ programmation en c++ ]
bonjour tout le monde.
voiçi mon petit probleme: je cherche a diviser un nuage de point par une ligne vertical et obtenir un nombre de poin egal de chaque coté de cette vertical et je ne sais pas trop comment m'y prendre!
quelqu'un peut-il m'aider?
merci
voiçi mon petit probleme: je cherche a diviser un nuage de point par une ligne vertical et obtenir un nombre de poin egal de chaque coté de cette vertical et je ne sais pas trop comment m'y prendre!
quelqu'un peut-il m'aider?
merci
Configuration: Windows 2000 Internet Explorer 6.0
A voir également:
- [ programmation en c++ ]
- Application programmation - Guide
- Programmation visual basic - Télécharger - Langages
- Mettre en veille un programme - Guide
- Programmation sms - Guide
- Programmation binaire - Guide
2 réponses
Le barycentre ne marchera pas dans le cas général. Je pense que le plsu simple c'est de faire un set ordonné sur l'abscisse, et d'avancer dans son set tant qu'on n'a pas atteint la moitié. Note que si deux points peuvent avoir la même position il faut utiliser un multiset.
Normalement je pense que c'est bon (en fait par défaut les std::pair sont ordonnées d'abord sur le premier membre, donc ici l'abcisse, et ensuite sur le second membre)
Bonne chance
#include <set>
#include <iostream>
typedef std::pair<unsigned int,unsigned int> point_t;
unsigned int milieu(const std::set<point_t> & points){
std::set<point_t>::const_iterator
sit (points.begin()),
send(points.end());
for(unsigned int n=0;sit!=send;++sit,++n){
if(n>=points.size()/2) return sit->first;
}
return 0;
}
int main(){
std::set<point_t> points;
points.insert(std::make_pair(3,5));
points.insert(std::make_pair(6,9));
points.insert(std::make_pair(2,8));
points.insert(std::make_pair(1,1));
std::cout << "xmilieu = " << milieu(points) << std::endl;
return 0;
}
Normalement je pense que c'est bon (en fait par défaut les std::pair sont ordonnées d'abord sur le premier membre, donc ici l'abcisse, et ensuite sur le second membre)
Bonne chance
