Egy kisfeszültséggel működő áramkörben egy vékony fémlemez van, amelyből egy automata körlemezeket vág ki. Feladatunk annak eldöntése, hogy az áramkör zárt marad-e a körlemezek eltávolítása után, van-e kontaktus az és a pont között.
A fémlemez () téglalap alakú, amelyből () kört vágunk ki. A körök metszhetik egymást, középpontjaik (, egészek) a lemezen belül vannak, és a sugaraik () ismert egészek. A fémlemez hosszú és széles, az pont az , míg a pont az helyen kapcsolódik a fémlemezhez (vagyis a lemez teljes oldalsó szélével össze vannak kötve). A körök kivágása a körlemez és kerületének eltávolításával jár, tehát az éppen érintkező körök érintkezési pontjai sem maradnak a fémlemezen.
A program olvassa be a standard input első sorából -et, -et és -t, majd a következő sorból a körök középpontjainak koordinátáit és sugarait (nemnegatív egészek), majd írja a standard output első és egyetlen sorába a „Vezet” vagy „Nem vezet” szavakat attól függően, hogy az áramkör zárt maradt-e a körök eltávolítása után.
55 50 4 25 45 10 10 40 12 22 21 15 50 12 13
Vezet