A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy hatalmas telekre sportkomplexumot terveznek. A telekre gondolatban egy koordináta-rendszert helyeznek. A kialakítandó darab sportpálya mind téglalap alakú, oldalaik a koordináta-rendszer tengelyeivel párhuzamosak. Ismerjük minden pálya két szemközti csúcsának koordinátáit. A pályáknak nincs közös területe, de oldalaik érintkezhetnek egymással. A tervek szerint két pálya között pontosan akkor készül majd átjáró, ha legalább hosszú szakaszon érintkeznek egymással. Egy pálya egy oldalát a vele érintkező más pályák több szakaszra osztják (ha nem, akkor a teljes oldalt egy szakasznak tekintjük). Vegyük azokat a szakaszokat, amik a külső térre néznek, vagyis nem részei más pálya oldalának. Egy-egy ilyen, legalább hosszú szakaszra bejáratot terveznek. Adjuk meg, hogy a sportkomplexum tervében összesen hány bejárat és hány átjáró van.
Bemenet: az első sor a pályák számát és a hosszúságot tartalmazza. A következő sor mindegyike négy egész számot tartalmaz: egy-egy pálya két szemközti csúcsának koordinátáit. Kimenet: egy sorba írjuk ki az átjárók, aztán a bejáratok számát.
Korlátok: , , , egész számok. Értékelés: a pontok 20%-a kapható, ha ; további 20% kapható, ha a pályák -es négyzetek; további 20% kapható, ha ; további 40% kapható az eredeti korlátokra. Időlimit: 0,3 mp, memórialimit: 100 MiB. |