Madár
Egyes madarak a fészkelő helyüktől adott távolságra saját területet, ún. territóriumot tartanak. Ha két madár territóriuma átfedő, akkor ott összeverekedhetnek egymással.
Feladat
Készíts programot (
MADAR.PAS, …), amely megadja
- a senki mással nem verekedő madarakat;
- a legtöbb másik madárral verekedő madarat;
- azon madarak számát, amelyek territóriuma része valamely más madár territóriumának!
Bemenet
A MADAR.BE szöveges állomány első sorában a madarak száma $(1\leq M\leq 1000)$ és egy, a fészkeket tartalmazó négyzet alakú terület mérete $(1\leq N\leq 10000)$ van. A következő M sorban egy-egy madarat leíró 3 szám szerepel egy-egy szóközzel elválasztva. Az első két szám a madár fészkének helye $(1\leq X,Y\leq N)$, a harmadik pedig a territórium mérete $(1\leq R\leq 100)$, ami azt jelenti hogy a territórium az $(X-R,Y-R)$ ponttól az $(X+R,Y+R)$ pontig tart.
Kimenet
A MADAR.KI szöveges állomány három sorába a három részfeladat megoldását kell írni. Ha valamelyik részfeladatra nincs megoldás, egy üres sort akkor is ki kell írni! Az első a senki mással nem verekedő madara sorszáma kerüljön, egy-egy szóközzel elválasztva! A második sorba a legtöbb másik madárral verekedő madár sorszámát kell írni (ha több megoldás van, akkor bármelyik kiírható)! A harmadik sorba azon madarak száma kerüljön, amelyek territóriuma teljes egészében része valamely más madár territóriumának!
Példa
| MADAR.BE | MADAR.KI |
7 100
7 7 4
7 7 2
20 15 5
14 21 4
19 22 2
20 5 2
23 23 1
|
6 7
3
1
|
Tesztadatok
feloldhatatlan link: madar.zip (/verseny/nttv/2007/ford3/kat3/madar/madar.zip)
