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)