Changement de Diffuseur-Algorithme pour obtenir de Voronoi Territoire de deux points de données?
Je suis une grille avec deux points. Je veux calculer la somme des carrés de chaque point peut atteindre avant les autres. Actuellement je mettre en œuvre un Diffuseur-Algoritm, qui peut calculer la somme des carrés point peut atteindre.
Comment puis-je modifier cet algorithme pour faire de la "inondation" pour les deux points de simaltaneuosly ou au moins l'un après l'autre?
- Salutations, Google IA concurrent 🙂
- Merci, avez-vous déjà mettre en œuvre une telle chose ou est votre stratégie différente?
- Je n'ai, en utilisant seulement une sorte de simultanée BFS à partir de deux points similaires à IVlad de réponse.
Vous devez vous connecter pour publier un commentaire.
Qu'entendez-vous par "chaque point peut atteindre avant les autres"?
Il me semble que vous avez besoin d'un BF de recherche. Utiliser une file d'attente FIFO comme suit:
Laisser p1 et p2 soient les positions des deux points.
si f est le premier élément dans la file d'attente et l le dernier. Initialement f = 0, l = 1. Soit Q la file d'attente.
Q aurez besoin pour être la taille de votre grille (lignes x colonnes). Vous pouvez utiliser deux matrices: une avec les positions p1 peut atteindre et l'autre avec les positions p2 peut atteindre, ou vous pouvez utiliser une matrice et de marquer les places p1 atteint avec des nombres positifs et les places p2 atteint avec des nombres négatifs. Si vous êtes intéressé, où ils se rencontrent, vous avez juste besoin de vérifier si vous êtes sur le point de marquer une valeur positive à une valeur négative (poz négatif et poz' positive) ou de l'autre manière autour. Ce sera essentiellement faire votre inondations dans les virages: inondation carrée de p1, puis à partir de p2, puis à partir de p1, puis à partir de p2 et ainsi de suite.