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:
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.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!