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 \(A\) Ă©s a \(B\) pont között.
A fĂ©mlemez \(N \times M\) (\(10 \leq N,M \leq 1000\)) tĂ©glalap alakĂş, amelybĹ‘l \(K\) (\(0 \leq K \leq 100\)) kört vágunk ki. A körök metszhetik egymást, közĂ©ppontjaik (\(x_i\), \(y_i\) egĂ©szek) a lemezen belĂĽl vannak, Ă©s a sugaraik (\(0 \leq r_i \leq min(N,M)\)) ismert egĂ©szek. A fĂ©mlemez \(N\) hosszĂş Ă©s \(M\) szĂ©les, az \(A\) pont az \(x=0\), mĂg a \(B\) pont az \(x=N\) 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 \(N\)-et, \(M\)-et Ă©s \(K\)-t, majd a következĹ‘ \(K\) 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