SA-MP Forums Archive
[help] Calculate 10 closest objects from an array - Printable Version

+- SA-MP Forums Archive (https://sampforum.blast.hk)
+-- Forum: SA-MP Scripting and Plugins (https://sampforum.blast.hk/forumdisplay.php?fid=8)
+--- Forum: Scripting Help (https://sampforum.blast.hk/forumdisplay.php?fid=12)
+---- Forum: Help Archive (https://sampforum.blast.hk/forumdisplay.php?fid=89)
+---- Thread: [help] Calculate 10 closest objects from an array (/showthread.php?tid=116398)


[help] Calculate 10 closest objects from an array - ғαιιοцт - 28.12.2009

I need some help with calculating the 10 closest objects from an array..
I know how to calculate THE closest object but not how to calculate the 10 closest :l
I don't need to get code for it, but just a little help so I know how I need to create it

thx

Re: [help] Calculate 10 closest objects from an array - RyDeR` - 28.12.2009

Quote:
Originally Posted by °ғαιιοцт°
I know how to calculate THE closest object but not how to calculate the 10 closest :l
Can you post that one please? Maybe I can help you.

Re: [help] Calculate 10 closest objects from an array - ғαιιοцт - 28.12.2009

Quote:
Originally Posted by » RэРиR «
Quote:
Originally Posted by °ғαιιοцт°
I know how to calculate THE closest object but not how to calculate the 10 closest :l
Can you post that one please? Maybe I can help you.
loop trough all coordinates, and calculate the distance

if the distance is smaller than the previous distance, that object is closer
once you've looped trough all objects, the smallest one will be left :P (smallest distance)

here is some code for creating a closest object, it's from somewhere in my script :P for calculating closest objects

Код:
				new closest;
			  new dist = -1;
			  for(new o=0; o<21; o++)
			  {
			    new dist2 = distance(i, ClosestPlatform[o][0], ClosestPlatform[o][1], ClosestPlatform[o][2]);
			    if(dist2 < dist || dist == -1)
			    {
			      closest = o;
			      dist = dist2;
			    }
			  }


Re: [help] Calculate 10 closest objects from an array - MadeMan - 28.12.2009

Find the closest one 10 times (loop), but every time you find one, save it to a variable and skip it on next check.

Re: [help] Calculate 10 closest objects from an array - ғαιιοцт - 28.12.2009

Quote:
Originally Posted by MadeMan
Find the closest one 10 times (loop), but every time you find one, save it to a variable and skip it on next check.
I know.. but looping 10 times isn't an option
I want it with looping just once

it must be possible, looping 10 times is reading every coordinate 9 times too much

Re: [help] Calculate 10 closest objects from an array - Rac3r - 28.12.2009

Same as getting highest ranked player, you have to loop many times through, whilst excluding the highest rank each time.
Although it's a lot of looping, it's only looping through an array, I wouldn't worry about it.








Re: [help] Calculate 10 closest objects from an array - ғαιιοцт - 28.12.2009

Quote:
Originally Posted by Rac3r
Same as getting highest ranked player, you have to loop many times through, whilst excluding the highest rank each time.
Although it's a lot of looping, it's only looping through an array, I wouldn't worry about it.
You loop to get information about each object, in this case the Distance
why calculate the distance 10 times if you already know it from the first time?
there must be a way with only looping 1 time

the way you would do it:

- Loop trough: 500 players
- 250 closest objects
- loop trough all objects (possibly 10.000)

10.000*250*500 = 1.250.000 times ...
and that more than once/second ??
that is instant CPU death I guess

Re: [help] Calculate 10 closest objects from an array - MadeMan - 28.12.2009

Quote:
Originally Posted by °ғαιιοцт°
Quote:
Originally Posted by MadeMan
Find the closest one 10 times (loop), but every time you find one, save it to a variable and skip it on next check.
I know.. but looping 10 times isn't an option
I want it with looping just once

it must be possible, looping 10 times is reading every coordinate 9 times too much
You can calculate the distances only once, save them to an array and then loop them.

Other option is to create an array with 10 slots, save 10 first distances to this array and then every time find the longest distance from that array and replace it with smaller. This way you will loop 10 items, but you have to do it on every object.

Re: [help] Calculate 10 closest objects from an array - M4S7ERMIND - 28.12.2009

I use this loop to loop through players in race, so I edited the loop for you.
if you're going to make a repeating timer to loop, you must make ObjectPos a
global variable, otherwise it can be in the function, where you loop.

pawn Код:
new ObjectPos[MAX_OBJECTS] = { MAX_OBJECTS, ... };
new Float:odis[MAX_OBJECTS];
new Float:sdis[10] = { 30000.00, ... };
for(new i; i < MAX_OBJECTS; i++)
{
  odis[i] = GetObjectDistance(...);
  for(new j; j < 10; j++)
  {
    if(odis[i] < sdis[j])
    {
      for(new o = ObjectPos[i]; o > j; o--)
      {
        sdis[o] = sdis[o-1];
        ObjectPos[o] = ObjectPos[o-1];
      }
      ObjectPos[i] = j;
      sdis[j] = odis[i];
      break;
    }
  }
}
(Note: Its not tested)

Re: [help] Calculate 10 closest objects from an array - ғαιιοцт - 28.12.2009

Quote:
Originally Posted by Mастерминд
I use this loop to loop through players in race, so I edited the loop for you.
if you're going to make a repeating timer to loop, you must make ObjectPos a
global variable, otherwise it can be in the function, where you loop.

pawn Код:
new ObjectPos[MAX_OBJECTS] = { MAX_OBJECTS, ... };
new Float:odis[MAX_OBJECTS];
new Float:sdis[10] = { 30000.00, ... };
for(new i; i < MAX_OBJECTS; i++)
{
  odis[i] = GetObjectDistance(...);
  for(new j; j < 10; j++)
  {
    if(odis[i] < sdis[j])
    {
      for(new o = ObjectPos[i]; o > j; o--)
      {
        sdis[o] = sdis[o-1];
        ObjectPos[o] = ObjectPos[o-1];
      }
      ObjectPos[i] = j;
      sdis[j] = odis[i];
      break;
    }
  }
}
(Note: Its not tested)
but this gives me the 10 smallest Distances
I need the 10 closest object id's :l