Rozmieszczanie lokacji na mapie 2d Opcje

[gadeawzuki]

Witam. Natrafiłem na trudny element w programowaniu mojego projektu. Chodzi o sposób rozmieszczania elementów (o polu 1x1) na kwadratowej mapie o dowolnej wielości przykładowo 1000x1000 pól. Elementy mają się rozkładać od środka czyli od elementu o danych x500 y 500. Element = użytkownik, czyli jedno pole na mapie. Elementy muszą rozkładać się po kolei po okręgu. Jak to rozgryść od strony programistycznej? Czy tutaj ma szansę działać jakiś rand() ze sprawdzaniem sporej ilości warunków (bądź małej, jeżeli ktoś mi pomoże rozwiązać ten problem prosto (IMG:style_emoticons/default/smile.gif) ), czy może napotkał się ktoś na jakiś algorytm pomocny przy moim problemie.

Pozdrawiam.

[timon27]

ok.
NAjlepiej na mysql, bo jeśli robisz gre to wiadomo że mysql musisz mieć.
Najpierw utwórz tabelę zajęteośći z kolumnami:
- współrzędna lewa
- współrzędna prawa
- odległość od środka
- user
Następnie wypełnij ją automatem:

[PHP] pobierz, plaintext 
for($i=0;$i<1000;$i++){
for($j=0;$j<1000;$j++)}
$r=...//z pitagorasa
mysql_query("insert into mapa values ($i,$j,$r,'')";
}}
[PHP] pobierz, plaintext 

Na razie pole user jest puste == nikogo tam nie ma.
Gdy będziesz chciał kogoś wsadzić na mapę poszukasz najbliższego środka miejsca:

[PHP] pobierz, plaintext 
$r=mysql_query('SELECT FROM mapa where user='' order by r LIMIT 1');
$gdzie_l=mysql_result($r,0,'lewo');
$gdzie_r=mysql_result($r,0,'prawo');
[PHP] pobierz, plaintext 

i potem go tam wsadzisz:

[PHP] pobierz, plaintext 
mysql_query("UPDATE mapa SET user='$user' where lewo=$gdzie_l and prawo=$gdzie_r");
[PHP] pobierz, plaintext 

Ten post edytował timon27 16.03.2014, 21:11:31