Kezdőoldal » Számítástechnika » Programozás » Adott N város ( (X (1), Y (1)...

Adott N város ( (X (1), Y (1) ), , (X (N), Y (N) ) ) koordinátákkal. Melyik városba telepítsünk rádióadót, ha az a cél, hogy minden városban tudják fogni az adás, és a lehető legkisebb legyen az adó hatósugara?

Figyelt kérdés

Valaki tudna segíteni nekem ebben a feladatban?

Turbo Pascal nyelven kéne. Köszönöm előre is.


2009. máj. 20. 19:30
 1/2 anonim ***** válasza:
50%

for i:=1 to n do

begin

max:=0;

for j:=1 to n do

if (i. város távolsága a j-től)>max then max:=(i-j tav)

if max<min then

min:=max;

minvaros:=i;

end;


Ez a vázlat bővítve arra jó, hogy megnézi minden város esetén az összes többi város távolságát. Ezen távolságok maximuma a hatósugár. Ha ez a hatósugár kisebb, mint a korábbi hatósugár, akkor megjegyezzük, hogy ebben a városban volt a minimális.

2009. máj. 20. 21:36
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Köszönöm a választ!
2009. máj. 26. 20:14

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!