Programozás‎ > ‎Dolgozatok‎ > ‎

C08 2012.06.07.

A korok.txt állomány néhány kör adatait tartalmazza. Az állomány első sorában az N, x, y egész számok találhatók, ahol N a körök száma (legfeljebb 500), x és y pedig egy pont koordinátái. Ezt követően N sorban három szám olvasható: xi, yi, ri, ahol xi és yi egy-egy kör középpontjának koordinátái (0 és 500 közé eső egészek), ri pedig a megfelelő kör sugara (10 és 200 közé eső egész).

Feladatok

  1. Olvasd be az állományt, és rajzold ki a köröket, továbbá az (x,y) pontot. A pont legyen kék.
  2. Számold meg, hogy a megadottak közül hány kör tartalmazza az (x,y) pontot.
  3. Azokat a köröket pirossal rajzold meg, amelyek tartalmazzák (belsejükben vagy határukon) az (x,y) pontot.
    ---
  4. (*) Az állomány sorrendjében haladva csak azokat a köröket rajzold ki, amelyek az addig lerajzolt köröket nem metszik. Hány ilyen kör van?
  5. (**) A megadott sugarú körök közül helyezz el a lehető legtöbbet a (0,0,500,500) téglalap belsejében úgy, hogy nem metszhetik egymást. Az elhelyezésnél a középpontok koordinátáit kell megadni, és azt, hogy melyik körök fértek el.