Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi kategória, 2024. december 1.

2024. december 1. 10:00 – 2024. december 1. 15:00

Légy

Vásár van a fővárosban. Három szekér (C1,C2,C3C_{1},C_{2},C_{3}) egyszerre elindul a vásárba (MM). A szekerek egyenes úton haladnak a vásár felé, rendre v1,v2,v3kmhv_{1}, v_{2}, v_{3}\ \ \frac{\text{km}}{\text{h}} sebességgel. Az indulás pillanatában egy LL légy vLv_{L} sebességgel, egyenes vonal mentén repülve elkezdi a szekereket meglátogatni: C1,C2,C3,C1,C2,C3,C1,C_{1},C_{2},C_{3},C_{1},C_{2},C_{3},C_{1},\ldots mintának megfelelően, egészen addig amíg minden szekér dd-től nagyobb távolságra van a vásártól. Feltételezhetjük, hogy amikor a légy elér egy szekeret, akkor késlekedés nélkül elindul a sorban következő szekér felé. Péter feladata kiszámolni hogy mennyit utat repül összesen a légy - sajnos elég gyenge fizikából, így fogalma sincsen hogy kezdjen bele - segítsünk neki.

A szekereket, a vásárt és a legyet a sík pontjainak tekintjük, a koordináták mértékegysége kilométer.

Bemenet specifikáció

Az első három sor mindegyikében 3 szám van: Ci,x,Ci,y,vii=1,2,3.C_{i,x},C_{i,y},v_{i}\ \ \ i=1,2,3. A következőben a vásár Mx,MyM_{x}, M_{y} koordinátái és a dd távolság. Az ötödikben a légy kezdőhelye és sebessége, Lx,LyL_{x},L_{y} és vLv_{L} van. A számok a sorokon belül üreshellyel vannak elválasztva. Minden adat egész szám.

Kimenet specifikáció

A légy által megtett távolság, 2 jegyre kerekítve.

Korlátok

1_000Ci,x,Ci,y1_000-1\_000\le C_{i,x},C_{i,y} \le 1\_000
1_000Mx,My1_000-1\_000\le M_{x},M_{y} \le 1\_000
1d101\le d \le 10
1_000Lx,Ly1_000-1\_000\le L_{x},L_{y} \le 1\_000
1vi1001\le v_{i} \le 100
1vL100_0001\le v_{L} \le 100\_000

1. példa bemenet

  1. -10 0 1
  2. 10 0 1
  3. 10 0 1
  4. 0 0 1
  5. -10 0 2
letöltés szöveges állományként

1. példa kimenet

  1. 18.00
letöltés szöveges állományként

2. példa bemenet

  1. -4 3 1
  2. 4 3 2
  3. 4 -3 3
  4. 0 0 1
  5. -4 4 6
letöltés szöveges állományként

2. példa kimenet

  1. 8.00
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.