162
#include
#include
#include
using namespace std ;
const int MaxEdge = 1000;
Recherche de plus court chemin sur une carte
in t map [ MaxEdge ] [ MaxEdge ] ;
int width = 40 , height = 40 ;
class Point {
public :
int X , y;
void set (int xl , int yl ) {
X = X l;
y = yl ;
}
void random () {
x = (rand () / (RAND_MAX + 1.0)) * width ;
y = (rand ( )
(RAND_MAX + 1.0)) * height ;
}
void print (FILE *fp) {
fprintf (fp, "(%d,%d ) \ n" , x, y);
}
bool operator == (Point p) {
return ((x == p.x) && (y -- p.y));
}
bool operator != (Point p) {
}
} ;
return ((x != p.x) Il (y != p.y));
void fillMap ( int nbPoints ) {
for (int i = O ; i < height ; i++)
for (int j = O ; j < width ; j++)
map [ i ] [ j ] = 0 ;
int X , y;
for (int i = O ; i < nbPoints ; i++) {
x = (rand () / (RAND_MAX + 1. 0)) * width ;
y= (rand ( ) I (RAND_MAX + 1.0)) * height ;
w hile ( map [ x ] [ y ] == 1 ) {
Précédent
- 176/256
Suivant
