MGcup2016Pins
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,5 s | 512 Mb | standardni izlaz | standardni ulaz |
Na datoj slici, dvostrukom linijom je predstavljen provodnik pod naponom. Provodnik se ne sme dodirnuti, kao i svaki metalni element izložen provodniku. Ali, oko provodnika su rasporedjene posebne metalne iglice.
U prvoj liniji standardnog ulaza dat je ukupan broj iglica i provodnika. U svakoj zasebnoj narednoj liniji standardnog ulaza, opisana je iglica preko dva para brojeva: x i y koordinata krajeva. Poslednja linija standardnog ulaza sadrži koordinate tačaka koje predstavljaju krajeve provodnika. Sve date koordinate su celi brojevi iz segmenta [0, 10000]. Ne postoji više od 1000 iglica.
U jedinoj liniji standardnog izlaza ispisati tačno jedan broj – broj iglica koje se mogu bezbedno dotaći golim rukama (u smislu da te iglice nemaju elektro veze sa provodnikom).
5
5 2 8 2
3 4 3 1
7 1 6 4
3 3 0 3
6 3 1 1
2
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.