Mundo Retro

Olá CONVIDADO,

Seja bem Vindo ao Mundo Retro.

Obrigado pela visita,
Aqui você encontra papéis de parede, capas de filmes, ajuda, detonados de jogos de xbox 360, ps3 e ps2 e muito mais ...

[A Shortest Path C++ Class] : spath.h

Compartilhe
avatar
Lugia
Novato
Novato

Posts Posts : 6
Respeito Respeito : 0

[A Shortest Path C++ Class] : spath.h

Mensagem por Lugia em Ter Fev 07, 2012 10:18 am

// Provided by Chilkat Software, Inc. (http://www.chilkatsoft.com)
//
// Maker of ActiveX and .NET components:
//
// Zip Compression Component
// Email Component
// Encryption Component
// S/MIME Component
// HTML Email Component
// Character Encoding Conversion Component
// FTP Component (Free)
// Super-Fast XML Parser Component (Free)
// ASP Email Component
// ASP Super-Fast XML Parser Component (Free)
// Free SSL Component (Free)
// Real-time Compression Component (Free)
// DirectX Game Development C++ Library (Free, Open Source)
// XML Messaging Component
// EXE Stuffer Component (Embed anything in an EXE)
// Digital Certificates Component (Free)
// "Mail This Page!" utility (Free)
// Zip 2 Secure EXE (Free) for creating self-extracting EXEs
//


#ifndef _SPATH_H
#define _SPATH_H

#include "prique.h"

class ShortestPath
{
private:
static int objectCount;
unsigned int *map; // Array of width*height
int num_rows;
int num_cols;

unsigned int *dist;
int *parent;

int use_heuristic;
int abort_at_dest;

int pos_r, pos_c;
int end_r, end_c;

inline int RCi(int r, int c) const { return r*num_cols + c; }
inline int PTi(int r, int c, int i) const { return i*num_cols*num_rows + r*num_cols + c; }

void coreDump(char *c) { *c = '\0'; }

inline int absoluteValue(int x) const { return x >= 0 ? x : -x; }

public:
ShortestPath(int w, int h);
~ShortestPath(void);


inline int rectX(int x, int y) const { return x + (y/2) + (y%2); }
inline int rectY(int x, int y) const { return x - (y/2); }
inline int h(int r1, int c1, int r2, int c2) const
{ return absoluteValue(rectX(c1,r1)-rectX(c2,r2)) + absoluteValue(rectY(c1,r1)-rectY(c2,r2)); }

/*
inline int h(int r1, int c1, int r2, int c2) const
{
return (r2-r1)*(r2-r1) + (c2-c1)*(c2-c1);
}
*/

void clearMap(void); // Set all weights to zero.
void setImpassable(int r, int c); // Set locations r,c to infinity;
int buildPath(int startr, int startc, int endr, int endc, int maxPopPct);
void buildRectPath(int startr, int startc, int endr, int endc);
void getEnd(int &r, int &c);
void getPrev(int &r, int &c);

void printPath(int endr, int endc, int startr, int startc) const;

};

#endif
iLuc
iLuc
Administrador
Administrador

Posts Posts : 2164
Respeito Respeito : 379

Re: [A Shortest Path C++ Class] : spath.h

Mensagem por iLuc em Ter Fev 07, 2012 10:30 am

Valeu.
Mas intendendo absolutamente nada sobre programação.


_________________


:.Filipy.:
:.Filipy.:
Junior
Junior

Posts Posts : 154
Respeito Respeito : 0

Re: [A Shortest Path C++ Class] : spath.h

Mensagem por :.Filipy.: em Dom Abr 29, 2012 1:01 am

Mano Esse Tuto Esta Horrível Num Tem Como Intender Nada
Seiya
Seiya
Junior
Junior

Posts Posts : 347
Respeito Respeito : 45

Re: [A Shortest Path C++ Class] : spath.h

Mensagem por Seiya em Ter Maio 01, 2012 7:45 pm

Cara até eu que mecho com programação não entendi nada que você quis mostrar nesse tuto, não da pra entender nada, ve se melhora ai man

Conteúdo patrocinado

Re: [A Shortest Path C++ Class] : spath.h

Mensagem por Conteúdo patrocinado


    Data/hora atual: Ter Mar 26, 2019 1:02 pm