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